88问答网
所有问题
有n个节点的二叉树的第m层最多几个节点?
不一定是完全二叉树,指数普通的二叉树,有没有什么公式啊?
谢谢
举报该问题
推荐答案 2014-11-22
如果根结点层次定义为1
如果m> 1,m层结点数最多也不会超过:
1、n -1
2、或者是2^(m-1)
3、或者是m-1 层结点个数乘2
三者的最小值
追问
第m-1层节点怎么求呢
追答
不就是用同样的方式递推
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://88.wendadaohang.com/zd/gacVM1acaSgKcVtaBSK.html
其他回答
第1个回答 2018-08-04
有2的m-1次方个节点 因为问的是 最多有几个 所以和n没有关系
相似回答
大家正在搜
相关问题
N个结点的二叉树,有m个结点有两个子结点,有多少个叶子结点
n个结点的二叉树最多有多少层,最少有多少层;完全二叉树中度为...
知道 二叉树有n个节点 求这种二叉树有几种形态?
一个有m个叶子结点的完全二叉树 最多有多少个结点?
对于一个树高为k,有n个节点的完全二叉树,最多只有几层节点的...
n个节点的平衡二叉树最多有几层
在二叉树的第K层上最多有几个节点
二叉树的第i层上至多有多少个结点