64,654
社区成员
发帖
与我相关
我的任务
分享二叉树
目的:
掌握二叉树的存储实现; 掌握二叉树的遍历思想; 掌握二叉树的常见算法的程序实现。
要求:
a.输入二叉树的先/中/后序序列，用#代表虚结点（空指针），如“ABD###CE##F##”建立二叉树，实现先序、中序和后序以及按层次遍历序列。
b. 求该二叉树的所有叶子、结点总数及深度。
掌握二叉树的存储实现; 掌握二叉树的遍历思想; 掌握二叉树的常见算法的程序实现。
要求:
a.输入二叉树的先/中/后序序列，用#代表虚结点（空指针），如“ABD###CE##F##”建立二叉树，实现先序、中序和后序以及按层次遍历序列。
b. 求该二叉树的所有叶子、结点总数及深度。
...全文
请发表友善的回复…
发表回复
freefei 2010-11-04
- 打赏
- 举报
递归解决，自己弄一下，提高一下数据结构的水平。
QQ282881515 2010-11-03
- 打赏
- 举报
百度上Google下吧
Defonds 2010-11-03
- 打赏
- 举报
这个很成熟了。谷歌一个源码，把原理分析透，然后自己动手。
小楫轻舟 2010-11-03
- 打赏
- 举报
还是放暑假那段时间作业贴少啊
清香白莲 2010-11-03
- 打赏
- 举报
我好像已经给忘完了啊。
meipen 2010-11-03
- 打赏
- 举报
恩 楼上都能看出你这是作业 可见此问题非同一般啊 甚思
Rico_Liu 2010-11-03
- 打赏
- 举报
这个需要问么，搜吧。
作业还是自己做下好
作业还是自己做下好
二叉树是重要的抽象数据类型，解决很多问题时都需要它。通过本课我们学习这种重要的数据结构，本课注重实践，没有过多枯燥的理论，我们的重点放在编码实现各种算法，这对于熟练使用Python语言也是很有益处的。
