更多"按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。"的相关试题:
[填空题]按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。
[单项选择]设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为______。
A. BADC
B. BCDA
C. CDAB
D. CBDA
[单项选择]若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为 。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[填空题]设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为（）。
[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为（）。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[单项选择]若二叉树的先序遍历序列与中序遍历序列相同，且树中结点数大于1，则该二叉树（）。
A. 只有根结点无左子树
B. 有根结点无右子树
C. 非叶子结点只有左子树
D. 非叶子结点只有右子树
[单项选择]后序遍历序列与中序遍历序列相同的二叉树为 (85) ，前序遍历序列与后序遍历序列相同的二叉树为 (86) 。
A. 根结点无左子树的二叉树
B. 根结点无右子树的二叉树
C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树
D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树
[简答题]已知二叉树的前序遍历序列和中序遍历序列分别为：
前序遍历序列：A B C D E F G，中序遍历序列：C B E D A F G。
试画出二叉树。
[单项选择]已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为______。
A. BDCA
B. CDBA
C. DBCA
D. BCDA
[简答题]已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA，请问：这棵二叉树是惟一的吗如果树是不惟一的，请画出满足此条件的不同的二叉树，并简单分析一下。
[单项选择]设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是 (19) 。
A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔
[单项选择]某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树根的左孩子和右孩子结点分别是（）
A. B和F
B. F和B
C. B和C
D. C和B
[单项选择]一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为 (87) 。
A. OBCDEFGHIJ
B. OBDEGHJCFI
C. OBDEGHJPIC
D. OBDECJHCFI
[单项选择]若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[填空题]假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
