设深度为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
二叉树的先序遍历序列和后序遍历序列的反序列正好相等,则该二叉树一定满足的条件是( )。
A. 空或只有一个结点
B. 任一结点无左孩子
C. 高度等于其结点数
D. 任一结点无右孩子
微信支付 
支付宝支付