更多"已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACH"的相关试题:
[简答题]已知二叉树的前序遍历序列和中序遍历序列分别为：
前序遍历序列：A B C D E F G，中序遍历序列：C B E D A F G。
试画出二叉树。
[填空题]已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为 【3】 。
[简答题]已知一棵二叉树的前序遍历序列是ABECDFGHIJ，中序遍历序列是EBCDAFHIGJ，试画出二叉树并写出二叉树的后序遍历序列。
[单项选择]后序遍历序列与中序遍历序列相同的二叉树为 (85) ，前序遍历序列与后序遍历序列相同的二叉树为 (86) 。
A. 根结点无左子树的二叉树
B. 根结点无右子树的二叉树
C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树
D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树
[简答题]已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA，请问：这棵二叉树是惟一的吗如果树是不惟一的，请画出满足此条件的不同的二叉树，并简单分析一下。
[填空题]一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为（）
[单项选择]已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
A. ABCDE
B. ECABD
C. EACDB
D. CDEAB
[填空题]设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为（）。
[单项选择]一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为 (87) 。
A. OBCDEFGHIJ
B. OBDEGHJCFI
C. OBDEGHJPIC
D. OBDECJHCFI
[填空题]假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 【2】 。
