数据结构实验报告—二叉树遍历

1 实验环境：

vc++6.0

2 实验目的：

掌握二叉链表及线索二叉链表的特点及基本运算。

3实验原理：

（1）二叉树的二叉链表存储结构

typedef struct BiTNode{

TElemType data;

struct BiTNode *lchild,*rchild;//左右孩子指针

}BiTNode,*BiTree;

（2）二叉树是另一种树形结构，它的特点是每个结点至多只有两棵子树（即二叉树中不从在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。

4实验方案：

根据二叉树的知识编写主函数，调用栈的算法以及二叉树的算法，对二叉树进行遍历，验证二叉树算法的正确性，对二叉树的遍历进行实现。

5实验过程：

错误1：

将“if(s.top==S.base)”改为“if(S.top==S.base)”；

错误2：

将“sElemType &e”改为“SElemType &e”；

6实验结论：

7实验总结（收获、体会和建议）：

这次实验让我掌握了二叉树的遍历的基本表示方法和一些代码技巧。8指导教师评语及成绩：

附录1：源程序