计算机二级
一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。
题目
一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。
相似问题和答案
第1题：
设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后序遍历结果为________。
总结：先根据前序遍历或后序遍历的结果，确定根结点，根据根结点确定左右予树上的结点，再根据两种遍历画出对应的二叉树，最后遍历二叉树得到第三种遍历结果。
第2题：
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
A. CBEFDA
B. FEDCBA
C. CBEDFA
D. 不定
第3题：
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（ ）。
A)DBACEF
B)CBEFDA
C)FDAEBC
D)DFABEC
第4题：
（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括
A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历
C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历
第5题：
若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是 DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。
A．ABDCEGHF
B．ABDCEHGF
C．DBACEGHF
D．无法确定
第6题：
一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为( )。
ACBEGFD
第7题：
A、CDBFGEA
B、CBDFGEA
C、CBDFGAE
D、CDBGFAE
第8题：
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（ ）。
A．GEDHFBCA
B．DGEBHFCA
C．ABCDEFGH
D．ACBFEDHG
第9题：
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
A．DBFEAC
B．DFEBCA
C．BDFECA
D．BDEFAC
解析：通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点：中序遍历中A左边的结点在A的左子树中，A右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。
第10题：
一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。
A．EGFACDB
B．EGACDFB
C．BDCAFGE
D．BDCFAGE
解析：由前序遍历序列得知E是根结点，由中序序列可知：A、B、C、D在左子树上，且是左子树的中序序列，A是左子树上的根，C是A的右子结点，B、D分别是C的左右结点，F、G在右子树上，且是右子树上的中序序列，G是右子树上的根，F是G的左子结点。由此描绘一下该二叉树，就可得到答案A。