用递归非递归两种方法遍历二叉树.docxVIP

数据结构（双语） ——项目文档报告 用递归、非递归两种方法遍历二叉树 专 业： 计算机科学与技术 班 级： 指导教师： 姓 名： 号: TOC \o 1-5 \h \z \o Current Document 一、 设计思想 .03 \o Current Document 二、 算法流程图 .04 \o Current Document 三、 源代码 .06 \o Current Document 四、 运行结果 .12 \o Current Document 五、 遇到的问题及解决 .14 \o Current Document 六、 心得体会 .15 一、设计思想 1 ?递归： 主函数main ()主程序要包括：定义的二叉树 T、建树函数、先序遍 历函数、中序遍历函数、后序遍历函数。 建树函数定义一个输入的数是字符型的，当 ch为空时，T就为空值， 否则的话就分配空间给T，T就指向它的结点，然后左指针域指向左孩子，右指 针指向右孩子，若还有，继续调用，依次循环下去，直到ch遇到空时，结束。最 后要返回建立的二叉树To 先序遍历函数根据先序遍历规则，当 T为非空时，先输出结点处的数 据，指针指向左、右孩子，依次进行下去。 中序遍历函数根据中序遍历规则，当T为非空时，先左指针指向左孩子 数据，然后输出结点处的数据，再右指针指向右孩子，依