北京邮电大学信息与通信工程学院
数据结构实验报告
实验名称： 实验二——树
学生姓名：
班 级：
班内序号：
学 号：
日 期： 2017 年 12 月 10 日
1． 实验要求
根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。
完成二叉树的基本功能：
1、二叉树的建立
2、二叉树的复制
3、前序遍历二叉树
4、中序遍历二叉树
5、后序遍历二叉树
6、按层序遍历二叉树
7、求二叉树的结点数
8、二叉树的销毁
编写测试 main()函数测试线性表的正确性。
思考问题（选作）：
1、若数据量非常大，如何使得构造二叉树时栈不溢出？使用非递归方式编写新的
二叉树的构造函数，建立二叉树。提示：可以使用 STL 中的 stack 来辅助实现。
2、若二叉树的每一个结点具有数值，如何搜索二叉树，找到指定值的叶子结点？
3、若已知叶子结点的指针，如何输出从根到该叶子的路径？
第 1 页
剩余11页未读，继续阅读
资源评论
