标题:数据结构二叉树
取消只看楼主
tanghf1014
Rank: 2
等 级:论坛游民
帖 子:37
专家分:37
注 册:2010-10-15
结帖率:77.78%
已结贴  问题点数:10 回复次数:4 
数据结构二叉树
性质1  在二叉树的第i层上最多有2的i次方减一个结点(i>=1)

性质2  深度为K的二叉树最多有2的k次方减1个结点(k>=1)

性质3  对于任意一棵二叉树BT,如果度为0的结点个数为i,度为2的结点个数为k,则i=k+1

我想请教一下大家几个问题
Ⅰ.垂直遍历与水平遍历具体有哪些区别?
Ⅱ.就以上性质来说,K叉树对于性质1、2来说又会有什么性质
Ⅲ.二叉树的遍历有那几种算法,可以写下吗?
各位拜托了
搜索更多相关主题的帖子: 二叉树 数据结构 
2010-10-27 11:49
tanghf1014
Rank: 2
等 级:论坛游民
帖 子:37
专家分:37
注 册:2010-10-15
得分:0 
问题点击十次就是没人回复
2010-10-28 10:26
tanghf1014
Rank: 2
等 级:论坛游民
帖 子:37
专家分:37
注 册:2010-10-15
得分:0 
这是我们老师留给我们的问题,麻烦各位帮我解决下,我们不是很清楚,上课没怎么听,听了也不听不懂,关键是我C语言没学好
2010-10-28 22:02
tanghf1014
Rank: 2
等 级:论坛游民
帖 子:37
专家分:37
注 册:2010-10-15
得分:0 
为什么没人帮我解决这个问题
2010-10-29 21:57
tanghf1014
Rank: 2
等 级:论坛游民
帖 子:37
专家分:37
注 册:2010-10-15
得分:0 
啊,没人给我解决啊,难道要我自己解决吗
2010-10-30 09:48



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-324134-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.433277 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved