二叉树的建立,前序、中序和后序遍历
老师布置的作业。麻烦大家解答下。谢谢~~
要求采用二叉链表作为存储结构,完成二叉树的建立,前序、中序和后序遍历的操作,求所有叶子及结点总数的操作等。具体实现要求:
1. 二叉树采用链接存储结构,其根结点指针为T,设计一个算法对这棵二叉树的每个结点赋值
2. 分别利用前序遍历、中序遍历、后序遍历所建二叉树。(输出遍历结果)
3. 求二叉树结点总数,观察输出结果。
4. 求二叉树叶子总数,观察输出结果。
5. 交换各结点的左右子树,用广义表表示法显示新的二叉树。
二、程序设计的基本思想,原理和算法描述:
(包括程序的结构,数据结构,输入/输出设计,符号名说明等)
三、源程序及注释
四、运行输出结果:
五、调试和运行程序过程中产生的问题及采取的措施:
六、对算法的程序的讨论、分析,改进设想,其它经验教训
这个不懂啊,,大侠们还请帮帮小弟,在下感激不尽啊。