北京邮电大学_信通院_数据结构_二叉树 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}]
评论信息
其他资源
- stm32F3+LTC6802G_1电池管理系统
- 实习管理系统毕业设计
- 通过base64上传图片到服务器并读取图片
- 可戴便携式脑波采集成像专注度放松指数生成系统（脑波666）
- NXE2000 技术手册
- java模拟的ATM机实验报告
- USB转232串口驱动程序(usb2.0-serial) 驱动合集，支持win7
- 基于最近邻插值及双线性插值的图像缩放（C++）
- SSM学生管理系统
- autojsDemo.rar
- 多尺度hessian滤波器图像增强
- 仿微信弹出“生日快乐”类动画
- 信息安全风险评估教程.pdf
- 个人记账本excel模版下载.7z
- 后台管理-源码
- Spotify_Music_and_Podcasts_v8.5.94.839_build_68949745.apk
- 《ADO.net+VB.net数据库应用开发指南》范例及相关数据库
- 果蝇优化算法
- 走马灯，流水灯，KEIL，PROTEUS
- ubuntu-14.04.5-desktop-i386.iso.torrent
- winpexpect 1.6
- Java多线程编程深入详解.pdf
- 咖啡厅管理系统--毕业论文
- 关键绩效指标(KPI)设计
- Android调用WPS
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明