在一棵非空二叉树的中序遍历序列中,根节点的右边:
A. 只有右子树上的所有节点
B. 只有右子树上的部分节点
C. 只有左子树上的部分节点
D. 只有左子树上的所有节点
设a、b为一棵二叉树上的两个节点,在中根遍历时,a在b前的条件是:
A. a在b的右子树
B. a在b的左子树
C. a是b的祖先
D. a是b的子孙
如果二叉树的后根遍历结果为dabec,中根遍历结果为debac,那么该二叉树的先根遍历序列为:
A. acbed
B. decab
C. deabc
D. cedba
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有几个节点:
A. 15
B. 25
C. 11
D. 26