【单选题】二叉树的深度为k,则二叉树最多有( )个结点。
A. 2k
B. 2k-1
C. 2k-1
D. 2k-1
【单选题】用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是( )。
A. R[2i-1]
B. R[2i+1]
C. R[2i]
D. R[2/i]
【单选题】设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是( )。
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
【单选题】设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为( )。
A. adbce
B. decab
C. debac
D. abcde