【单选题】设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
【单选题】在一棵具有5层的满二叉树中结点总数为( )。
A. 31
B. 32
C. 33
D. 16
【单选题】由二叉树的前序和后序遍历序列( )唯一确定这棵二叉树。
A. 能
B. 不能
C. 不确定
【单选题】某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为( )。
A. 3
B. 2
C. 4
D. 5