一程序设计要求与目的二存储结构设计三算法设计（流程图）四详细设计（源代码）五调试与分析六实验总结七参考文献
纲要
第一章程序设计要求与目的
题目：树与二叉树的转换的实现。以及树的前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。
第二章存储结构设计
引入头文件：
i
cludestdioh
i
cludemalloch
i
cludestdlibh设置常量：
defi
eMAX_TREE_SIZE100一般树的存储结构有以下几种：双亲结点，孩子结点，孩子兄弟结点。本实验运
用到的是双亲结点和孩子兄弟结点。具体存储结构如下：
树的双亲表示结点结构定义
typedefstruct

i
tdatai
tpare
t
双亲位置域
PTNode
双亲表示法树结构
typedefstruct

PTNode
odeMAX_TREE_SIZE
i
tcou
t
根的位置和节点个数
PTree
树的孩子兄弟表示结点结构定义typedefstruct
ode
1
fi
tdatastruct
odefirstchildstruct
oderightsibBTNodeBTree
第三章算法设计（流程图）
流程图：
2
f开始
主菜单
0退出程序
1
2
3
4
5
双亲法建树
前序遍历（递归）
后序遍历（递归）
前序遍历
后序遍历
（非递归）（非递归）
6
层次遍历
按照格式输入各个结点
输出树的结点情况
输出遍历结果
9
副菜单
0退出程序
第四章详细设计（源代码）
详细设计共有以下函数的实现：
3
f树的初始化函数（双亲法和孩子结点法两种），建树函数，输出树函数，树的前
序遍历函数（递归和非递归两种），树的后序遍历函数递归和非递归两种）树
的层次遍历函数，一般树和二叉树的转换函数。
主菜单和副菜单。
主函数。
具体代码如下：初始化树双亲表示法voidi
it_ptreePTreetree
treecou
t1
初始化树结点孩子兄弟表示法BTNodeGetTreeNodei
tx
BTNodettdataxtfirstchildtrightsibNULLretur
t
树的前序遍历递归voidpreorderBTNodeT
ifTNULL
pri
tf