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