有n个节点的二叉树的第m层最多几个节点?

Question

不一定是完全二叉树，指数普通的二叉树，有没有什么公式啊？
谢谢

Answer 1

如果根结点层次定义为1
如果m> 1，m层结点数最多也不会超过：
1、n -1
2、或者是2^(m-1)
3、或者是m-1 层结点个数乘2
三者的最小值追问

第m-1层节点怎么求呢

追答

不就是用同样的方式递推

Answer 2

有2的m-1次方个节点 因为问的是 最多有几个 所以和n没有关系