[填空题]已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

更多"已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序"的相关试题:

[单项选择]已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
A. cedba
B. acbed
C. decab
D. deabc

[单项选择]已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为______。
A. BDCA
B. CDBA
C. DBCA
D. BCDA

[单项选择]若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC

[填空题]设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为（）。

[简答题]已知二叉树的前序遍历序列和中序遍历序列分别为：
前序遍历序列：A B C D E F G，中序遍历序列：C B E D A F G。
试画出二叉树。

[单项选择]一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为 (87) 。
A. OBCDEFGHIJ
B. OBDEGHJCFI
C. OBDEGHJPIC
D. OBDECJHCFI

[填空题]假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

[单项选择]已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
A. ABCDE
B. ECABD
C. EACDB
D. CDEAB

[单项选择]若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA

[简答题]已知一棵二叉树的前序遍历序列是ABECDFGHIJ，中序遍历序列是EBCDAFHIGJ，试画出二叉树并写出二叉树的后序遍历序列。

[单项选择]设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为______。
A. BADC
B. BCDA
C. CDAB
D. CBDA

[简答题]已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA，请问：这棵二叉树是惟一的吗如果树是不惟一的，请画出满足此条件的不同的二叉树，并简单分析一下。

我来回答:

提交