第九周项目三
来源:互联网 发布:ubuntu 共享打印机 编辑:程序博客网 时间:2024/06/16 11:42
【利用二叉树遍历思想解决问题】(请利用二叉树算法库)
假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试:
(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
- 第九周项目三
- 第九周项目三
- 第九周项目三
- 第九周项目三
- 第九周项目三
- 第九周项目三
- 第九周项目三
- 第九周项目三
- 第九周项目三
- 第九周项目三
- 2014-第九周项目三
- 第九周项目三 a
- 第九周项目三 b
- 第九周项目三 c
- 第九周项目三 d
- 第九周项目三 *图
- 第九周项目三 e
- 第九周项目三 f
- ScrollView中嵌套ListView滑动问题
- Java集合之List
- JAVA代码优化技巧
- Opencv3.1.0+VS2013(Win7 64位)
- TCP
- 第九周项目三
- React Native View组件实例
- android 全屏显示
- JS异步读取二进制信息
- 35 个 Java 代码性能优化总结
- Java中的几种对象
- 简单zTree的使用步骤(五步曲)
- Android开发集成科大讯飞语音识别+语音合成功能
- List 去除相同数据