第九周 【项目3
来源:互联网 发布:人事软件 编辑:程序博客网 时间:2024/04/29 04:02
【利用二叉树遍历思想解决问题】(请利用二叉树算法库)
假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试:
(1)计算二叉树节点个数;
(2)输出所有叶子节点;
(3)求二叉树b的叶子节点个数
(4)设计一个算法Level(b,x,h),返回二叉链b中data值为x的节点的层数。
(5)判断二叉树是否相似(关于二叉树t1和t2相似的判断:①t1和t2都是空的二叉树,相似;②t1和t2之一为空,另一不为空,则不相似;③t1的左子树和t2的左子树是相似的,且t1的右子树与t2的右子树是相似的,则t1和t2相似。)
[参考解答](btreee.h见算法库)
(1)计算二叉树节点个数;
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
(2)输出所有叶子节点;
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
(3)求二叉树b的叶子节点个数
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
(4)设计一个算法Level(b,x,h),返回二叉链b中data值为x的节点的层数。
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
(5)判断二叉树是否相似(关于二叉树t1和t2相似的判断:①t1和t2都是空的二叉树,相似;②t1和t2之一为空,另一不为空,则不相似;③t1的左子树和t2的左子树是相似的,且t1的右子树与t2的右子树是相似的,则t1和t2相似。)
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
注:用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的用于测试的二叉树如下——
阅读全文
0 0
- 第九周-项目3
- 第九周 项目3
- 第九周项目3
- 第九周项目3
- 第九周项目3
- 第九周 【项目3
- 第九周 项目3
- 第九周项目3
- 第九周 项目3
- 第九周 【项目3
- 第九周项目3
- 第九周【项目3
- 第九周 【项目3
- 第九周-项目3
- 第九周 【项目3
- 第九周 【项目3
- 第九周项目3
- 第九周 【项目3
- 【unix学习】进程和文件备份压缩打包
- 我的折腾日记-- Ubuntu 16.04
- 第九周 【项目2
- 贪心:汽车加油问题
- python argv
- 第九周 【项目3
- tomcat安装与myclipse版本兼容
- ip 命令 docker相关的网络命令 network namespace相关命令总结
- mysql修改默认编码集
- (笔记)数据结构2.1-线性表及其实现(一)
- QT html转excel
- Z
- 基于android Linux kernel 3.10.87分析
- springboot热部署