更多"后序遍历序列与中序遍历序列相同的二叉树为 (85) ，前序遍历序列与后"的相关试题:
[单项选择]后序遍历序列与中序遍历序列相同的二叉树为 (85) ，前序遍历序列与后序遍历序列相同的二叉树为 (86) 。
A. 根结点无左子树的二叉树
B. 根结点无右子树的二叉树
C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树
D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树
[单项选择]已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
A. ABCDE
B. ECABD
C. EACDB
D. CDEAB
[单项选择]已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。
A. acbed
B. decab
C. deabc
D. cedba
[单项选择]若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为 。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[填空题]设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为（）。
[单项选择]已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为______。
A. BDCA
B. CDBA
C. DBCA
D. BCDA
[单项选择]一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为 (87) 。
A. OBCDEFGHIJ
B. OBDEGHJCFI
C. OBDEGHJPIC
D. OBDECJHCFI
[单项选择]已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。
A. acbed
B. decab
C. deabc
D. cedba
[填空题]假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
[单项选择]若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则其中序遍历序列为（）。
A. CEFBDA
B. CBEAFD
C. CEBAFD
D. CBEDFA
