更多"设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y"的相关试题:
[单项选择]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是______。
A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔
[单项选择]树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遭历序列与其对应的二叉树的后序遍历序列相同
C. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
[简答题]已知二叉树的前序遍历序列和中序遍历序列分别为：
前序遍历序列：A B C D E F G，中序遍历序列：C B E D A F G。
试画出二叉树。
[单项选择]已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
A. acbed
B. decab
C. deabc
D. cedba
[单项选择]已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
A. cedba
B. acbed
C. decab
D. deabc
[单项选择]若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则其中序遍历序列为（）。
A. CEFBDA
B. CBEAFD
C. CEBAFD
D. CBEDFA
[单项选择]已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
A. ABCDE
B. ECABD
C. EACDB
D. CDEAB
