代码见附件
2 实验内容
2.1 题目 1——基础实验
根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。
二叉树的基本功能：
1、二叉树的建立
2、前序遍历二叉树
3、中序遍历二叉树
4、后序遍历二叉树
5、按层序遍历二叉树
6、求二叉树的深度
7、求指定结点到根的路径
8、二叉树的销毁
9、其他：自定义操作
编写测试 main()函数测试二叉树的正确性
思考问题（选作）：
1、若数据量非常大，如何使得构造二叉树时栈不溢出？使用非递归方式编写新的二叉
树的构造函数，建立二叉树。提示：可以使用 STL 中的 stack 来辅助实现。
2、若二叉树的每一个结点具有数值，如何搜索二叉树，找到指定值的叶子结点？
3、若已知叶子结点的指针，如何输出从根到该叶子的路径？
2021-03-16 11:07:05
4KB
1
西南交通大学 报告仅供参考，请独立完成作业
2021-03-11 15:03:58
31KB