更多"若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,"的相关试题:
[单项选择]若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是( )
A. 树中没有度为2的结点
B. 树中只有一个根结点
C. 树中非叶结点均只有左子树
D. 树中非叶结点均只有右子树
[单项选择]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
A. acbed
B. decab
C. deabc
D. cedba