198-习题作业-作业七1
需积分: 0 137 浏览量
2022-08-04
12:48:34
上传
评论
收藏 55KB PDF 举报
在二叉树类
BinaryTree
中增加一个功能：实现层次遍历
【解】层次遍历需要用到队列，利用队列进行广度搜索。首先将根结点入队，然后依次访问队
列中的元素。对出队的每个元素，访问这个结点，然后把它非空的左右儿子入队。按照这个
思想，我们在二叉树类的公有函数部分增加代码清单
5-13
的函数。在该函数中，我们把访
问这个结点定义为输出它的值。
代码清单
5-13
层次遍历
1. template <class T>
2. void BinaryTree<T>::depthTraverse() {
3. linkQueue<Node *> que;
4. Node *cur;
5.
6. cout << "层次遍历：";
7. if ( root == NULL ) return;
8.
9. que.enQueue(root);
10. while ( !que.isEmpty() ){
11. cur = que.deQueue();
12. if ( cur->left != NULL ) que.enQueue(cur->left);
13. if ( cur->right != NULL ) que.enQueue(cur->right);
14. cout << cur->data << ' ';
15. }
16. cout << endl;
17. }
IYA1738
- 粉丝: 24
- 资源: 270
最新资源
- tinymce 多图片批量上传插件
- Virtualized Hadoop Performance with VMware vSphere 6 on Servers
- 基于java开发的驾校学员信息管理系统
- 电气类117、变电站真实巡检电力设备检测数据集（7500多张+15类+YOLO格式txt标签）-第二部分
- 智能图像处理应用案例介绍：开发基于Java的智能图像处理应用，包括图像识别、图像增强等功能
- HTML 和 JavaScript 创建一个端午节的祝福页面.docx
- 电气类、117.变电站真实巡检电力设备检测数据集（7500多张+15类+YOLO格式txt标签）-第一部分
- IMG_20180720_124347_01.jpg
- IMG20240621095811.jpg
- jQuery 库.docx
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0