设根结点的层次为0，则高度为k的二叉树的最大结点数为（ ）。A．2kB．2k－1C．2k+1D．2k+1－1
题目
设根结点的层次为0，则高度为k的二叉树的最大结点数为（ ）。A．2kB．2k－1C．2k+1D．2k+1－1
相似考题
参考答案和解析
正确答案：D
依据二叉树的特性，如果根结点为第一层，高度为k的二叉树的最大结点数为2k-1,现在是根结点为第0层，所以需使k+1.
依据二叉树的特性，如果根结点为第一层，高度为k的二叉树的最大结点数为2k-1,现在是根结点为第0层，所以需使k+1.
更多“设根结点的层次为0,则高度为k的二叉树的最大结点数为( )。A.2kB.2k－1C.2k＋1D.2k＋1－1 ”相关问题
-
第1题：
设根结点的层次为0，则高度为k的二叉树的最大结点数为______。
A．2k
B．2k-1
C．2k+1
D．2k+1-1
正确答案：D
解析：本题考查点是二叉树的性质。设根结点的层次为0，在二叉树的第i层上至多有2i (j＞＝0)个结点，因此高度为k的二叉树的最大结点数为20+21+22+…2k＝k+1-1。 -
第2题：
设根节点的层次为0，则高度为k的二叉树的最大节点数______。
A．2k
B．2k-1
C．2k+1
D．2k+1-1
正确答案：D
-
第3题：
设根结点的层次为0，则高度为k的二叉树的最大结点数为( )。
A．2k
B．2k-1
C．2k+1
D．2k+1-1
正确答案：D
-
第4题：
设根结点的层次为0，高度为K的二叉树最最大结点数为（ ）个。
正确答案：B
-
第5题：
设根结点的层次为0，则高度为k的满二叉树的结点数为_______。
A．2k
B．2k-1
C．2k+1
D．2k+1-1
正确答案：D
解析：满二叉树的定义：深度(即高度)为k的满二叉树是一棵有2（上标）k -1个结点的二叉树，因为此题中设根结点的层次为0，所以此二叉树的有k+1层。