设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至少为( ) 。
A. 2h-1
B. 2h+1
C. h+1
D. 2h
查看答案
设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至多为( ) 。
A. 2h-1
B. 2h+1-1
C. 2h-1-1
D. 2h+1
若一棵二叉树有9个度为2的结点,5个度为1的结点,则叶子结点的个数为( )。
A. 15
B. 10
C. 9
D. 不确定
用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[i]有左孩子,则左孩子是( ) 。
A. R[2i+2]
B. R[2i]
C. R[2i-1]
D. R[2i+1]
一棵深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中,则n至少是( )才能确保正确存储。
A. 2k
B. 2k+1
C. 2k-1
D. 2k
微信支付 
支付宝支付