在一棵非空的二叉树的中序遍历序列中,其根结点的右边
A. 只有右子树上的所有结点
B. 只有左子树上的所有结点
C. 只有右子树上的部分结点
D. 只有左子树上的部分结点
已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是
A. acbed
B. decab
C. deabc
D. cedba
深度为5的二叉树至多有多少个节点
A. 16
B. 32
C. 31
D. 10
以二叉链表作为二叉树的存储结构,在具有n个节点的二叉链表中(n>0),空链域的个数为
A. 2n-1
B. n-1
C. n+1
D. 2n+1