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

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