更多"设仅包含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为"的相关试题:
[单项选择]设仅包含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为( )。
A. 2k+1
B. 2k+1-1
C. 2k+1+1
D. 2k+1
[单项选择]设根结点的层次为0,则高度为k的二叉树的最小结点数为
A. 2k
B. 2*(k+1)
C. k+1
D. 2(k+1)-1
[单项选择]设根结点的层次为0,则高度为k的满二叉树的结点数为_______。
A. 2k
B. 2k-1
C. 2k+1
D. 2k+1-1
[单项选择]一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
A. 221
B. 219
C. 231
D. 229
[单项选择]一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
A. 4
B. 16
C. 10
D. 6
[单项选择]一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
A. 221
B. 219
C. 231
D. 229