文件名称：北京邮电大学_信通院_数据结构_二叉树 C++
文件大小：4KB
文件格式：ZIP
更新时间：2024-04-05 02:55:20
二叉树 数据结构 c++
代码见附件 2 实验内容 2.1 题目 1——基础实验 根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。 二叉树的基本功能： 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 9、其他：自定义操作 编写测试 main()函数测试二叉树的正确性 思考问题（选作）： 1、若数据量非常大，如何使得构造二叉树时栈不溢出？使用非递归方式编写新的二叉 树的构造函数，建立二叉树。提示：可以使用 STL 中的 stack 来辅助实现。 2、若二叉树的每一个结点具有数值，如何搜索二叉树，找到指定值的叶子结点？ 3、若已知叶子结点的指针，如何输出从根到该叶子的路径？
【文件预览】：
数据结构实验 二叉树
----Header.h(6KB)
----二叉树.cpp(1KB)