《数据结构实验指导书》

第一部分 上机实践

（4）程序运行结果

先画出初始欲创建的二叉树，然后给出程序运行时的输入及输出结果。

-23-

第一部分 上机实践

2.二叉树的非递归遍历算法的实现

利用栈或队列实现二叉树的非递归遍历。在前面所建文件“BiTree.h”追加如下代码： typedef BiTree SElemType,QElemType; #inlcude #include

void Preorder_N(BiTree T) //利用顺序栈实现二叉树的先序非递归遍历算法 { //同学们自行给出该算法代码 }

void Inorder_N(BiTree T) //利用顺序栈实现二叉树的中序非递归遍历算法 { //同学们自行给出该算法代码 }

void LevelOrder(BiTree T) //利用循环实现二叉树的按层遍历算法 { //同学们自行给出该算法代码 }

再参照前面的测试程序，自行设计非递遍历算法的测试程序。 （1）给出所设计的非递归遍历函数代码

-24-

第一部分 上机实践

（2）给出所设计的测试程序

-25-

第一部分 上机实践

（3）程序运行结果

四、实验总结

-26-

成绩：