北京邮电大学_信通院_数据结构_二叉树 C++
代码见附件
2 实验内容
2.1 题目 1——基础实验
根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。
二叉树的基本功能：
1、二叉树的建立
2、前序遍历二叉树
3、中序遍历二叉树
4、后序遍历二叉树
5、按层序遍历二叉树
6、求二叉树的深度
7、求指定结点到根的路径
8、二叉树的销毁
9、其他：自定义操作
编写测试 main()函数测试二叉树的正确性
思考问题（选作）：
1、若数据量非常大，如何使得构造二叉树时栈不溢出？使用非递归方式编写新的二叉
树的构造函数，建立二叉树。提示：可以使用 STL 中的 stack 来辅助实现。
2、若二叉树的每一个结点具有数值，如何搜索二叉树，找到指定值的叶子结点？
3、若已知叶子结点的指针，如何输出从根到该叶子的路径？
文件下载
资源详情
[{"title":"（ 2 个子文件 4KB ） 北京邮电大学_信通院_数据结构_二叉树 C++","children":[{"title":"数据结构实验 二叉树","children":[{"title":"Header.h <span style='color:#111;'> 5.72KB </span>","children":null,"spread":false},{"title":"二叉树.cpp <span style='color:#111;'> 1.43KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
其他资源
- 数据降维（RPCA,LRR.LE等）
- 德赛187B 20190625升级包 SW0317_190625.rar
- 最新版canvg.js，完美支持 svg 转 canvas
- proteus仿真十种滤波器程序
- C#winform高级设计（工控与界面）
- boost_1_68_0
- ICA算法源代码
- PLC控制的matlab仿真
- 最小权顶点覆盖问题
- C Primer Plus（第五版）中文版(PDF)
- Adaptive Filtering Prediction and Control
- 邬伦《地理信息系统—原理、方法和应用》配套题库
- 基于SOCKET实现FTP客户端源代码
- Asp.Net MVC+BootStrap+EF6.0实现简单的用户角色权限管理
- 施耐德M580+教材04
- 研究生面试自我介绍.pdf
- fcc-random-quote-machine-vue-源码
- 重庆理工大学《大学物理a(2)》历年期末考试试卷（含答案）.pdf
- Universal_Copy_Plus_v5.3.2_build_69.apk
- 数据结构(C语言版)
- Apriori算法的改进
- 基于struts2的个人信息管理系统
- Qt5.6简体中文翻译文件
- 遗传算法自动组卷
- 金蝶K3 V11虚拟机环境搭建
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明