单选题二叉树的第k层的结点数最多为()。A2-1B2K+1C2^(k-1)D2
单选题
二叉树的第k层的结点数最多为()。
A
2-1
B
2K+1
C
2^(k-1)
D
2
参考解析
解析:
暂无解析
相关考题:
关于二叉树,下列说法不正确的是( )。A.在第i层上最多有2i-1个结点B.深度为k的二叉树最多有2k-1个结点C.相同层次的满二叉树结点数比完全二叉树结点多D.深度为k的满二叉树结点数一定为2k-1个
问答题一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:第k层结点数(1<=k<=h)。
填空题在一棵二叉树中,第5层上的结点数最多为()。