33,008
社区成员
发帖
与我相关
我的任务
分享叶子节点有n个，求平衡二叉树的深度最多是多少？哪位大侠会，跟小弟说说啊。。
如题
叶子节点有n个，求平衡二叉树的深度最多是多少？
如何求解的？？
谢谢了。。。
叶子节点有n个，求平衡二叉树的深度最多是多少？
如何求解的？？
谢谢了。。。
...全文
请发表友善的回复…
发表回复
funicia_11 2012-12-21
- 打赏
- 举报
log2(2n)(不小于)<h<log2(2n+1)(不小于)
wzq666 2012-07-07
- 打赏
- 举报
哦，第一项也有个 +1 丢掉了····
wzq666 2012-07-07
- 打赏
- 举报
我算的是 log(n/2)（n/2取较大整数）< d <=log(n)+1 ，请高手鉴证
絮絮不休 2010-12-29
- 打赏
- 举报
一个高度为n的二叉平衡树至少有多少个结点？
1.5log（n+1），实际上用斐波纳皆数列推出来的：1，2，4，7，12.即是FN = F(N-1) +F(N-2) +1
反推一下就出来了~~~
1.5log（n+1），实际上用斐波纳皆数列推出来的：1，2，4，7，12.即是FN = F(N-1) +F(N-2) +1
反推一下就出来了~~~
arkor 2010-12-27
- 打赏
- 举报
我来关注一下，正在学习数据结构。
zhang342468914 2010-09-12
- 打赏
- 举报
确实有点难 关注中
heartraid86 2010-09-11
- 打赏
- 举报
这样问一下：
一颗x层的平衡二叉树，最少有多少个叶子结点呢？应该满足斐波那契数列：
f(x)=f(x-1)+f(x-2) 其中f(x)表示x层平衡二叉树最少的叶子个数
f(1)=1 f(2)=1 f(3)=2 f(4)=3 f(5)=5 f(6)=8 .....
层数 ： 1 2 3 4 5 6 7 ...
最少叶子数： 1 1 2 3 5 8 13 ...
比如说：如果有3个叶子结点，我们最多能构造成一颗4层的平衡二叉树。
如果有5个叶子节点，我们最多可以构造成一颗5层的平衡二叉树。
如果有3<x<5个叶子结点，应该最多也只能构造成一颗4层的平衡二叉树。
所以，如果有n个叶子结点，我们可以通过估算一下n在斐波那契数列中所处的位置，就应该能知道最多构造几层的平衡二叉树。
一颗x层的平衡二叉树，最少有多少个叶子结点呢？应该满足斐波那契数列：
f(x)=f(x-1)+f(x-2) 其中f(x)表示x层平衡二叉树最少的叶子个数
f(1)=1 f(2)=1 f(3)=2 f(4)=3 f(5)=5 f(6)=8 .....
层数 ： 1 2 3 4 5 6 7 ...
最少叶子数： 1 1 2 3 5 8 13 ...
比如说：如果有3个叶子结点，我们最多能构造成一颗4层的平衡二叉树。
如果有5个叶子节点，我们最多可以构造成一颗5层的平衡二叉树。
如果有3<x<5个叶子结点，应该最多也只能构造成一颗4层的平衡二叉树。
所以，如果有n个叶子结点，我们可以通过估算一下n在斐波那契数列中所处的位置，就应该能知道最多构造几层的平衡二叉树。
romeprince 2010-09-11
- 打赏
- 举报
to 楼上，怎么得出这个结论的？？麻烦你解释下。。。谢谢了
mirrror1986 2010-08-23
- 打赏
- 举报
log2(n)+1=<h<=log2(n)+2
michael122 2010-08-22
- 打赏
- 举报
lgn+1 ?
似乎就是一颗n个叶节点的完全二叉树，每个叶子下面挂一个叶子。这样就有n个叶子，比完全二叉树高一层
似乎就是一颗n个叶节点的完全二叉树，每个叶子下面挂一个叶子。这样就有n个叶子，比完全二叉树高一层
romeprince 2010-08-22
- 打赏
- 举报
这谁都知道，但是是多少啊？
onselen 2010-08-22
- 打赏
- 举报
一棵树的深度是左右两子树深度的最大值加一
romeprince 2010-08-22
- 打赏
- 举报
to 楼上，怎么得出这个结论的？？
juanpengfei 2010-08-22
- 打赏
- 举报
应该是 log以2为底n+1的对数！
nanjizhou91 2010-08-22
- 打赏
- 举报
关注一下···学点····
WizardOz 2010-08-22
- 打赏
- 举报
这个好难……
michael122说的貌似不对,貌似平衡二叉树和完全二叉树的节点相差很大阿。
michael122说的貌似不对,貌似平衡二叉树和完全二叉树的节点相差很大阿。
