已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I，后序遍历结果为G、D、B、E、H、I、F、C、A，请给出该二叉树的先序遍历结果。
题目
已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I，后序遍历结果为G、D、B、E、H、I、F、C、A，请给出该二叉树的先序遍历结果。
相似考题
更多“已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I”相关问题
-
第1题：
一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。
正确答案：
D、G、E、B、H、I、F、C、A。
根据前序序列以及对称序序列的结果还原得到如下的二叉树：
所以该二叉树的后序序列为D、G、E、B、H、I、F、C、A。 -
第2题：
已知某二叉树的前序遍历序列为:C,B,F,E,G,A,D,H,I,J;中序遍历序列为:F,B,G,E,C,H,D,I,J,A;该二叉树的后序遍历序列为:()。参考答案：F,G,E,B,H,J,I,D,A,C
-
第3题：
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。
A．ACBEGFD
B．ABCDEFG
C．ACBEDFG
D．ABCEDFG
正确答案：A
解析：基本思路如下：①确定根结点。在前序遍历中，首先访问根结点，因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。②划分左子树和右子树。在中序遍历中，访问根结点的次序为居中，首先访问访问左子树上的结点，最后访问右子树上的结点，可知，在中序序列ABCDEFG中，以根结点D为分界线，子序列ABC在左子树中，子序列EFG在右子树中。如图8-22所示。③确定左子树的结构。对于左子树ABC，位于前序序列最前面的一个结点为子树的根结点，根据前序遍历结果，B为该子树的根结点，中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列，所以A为该左子树的左结点，C为右结点。现在可确定左子树结构如图8-23所示。④确定右子树的结构。同理，可知右子树的结构。本二叉树恢复的结果如图8-24所示。根据后序遍历的原则，该二叉树后序遍历的结果为ACBEGFD。 -
第4题：
若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。
A．(A， B， D， C， E， G， H， F)
B．(A， B， D， C， E， H， G， F)
C．(D，B，A，C，E，G，H，F)
D．无法确定
正确答案：A
-
第5题：
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFSX一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）。
A.DBACEF
B.CBEFDA
C.FDAEBC
D.DFABEC
正确答案：B
详细解答:由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。 -
第6题：
设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为 【4】
正确答案：
【4】ACBEGFD
-
第7题：
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）
- A、GEDHFBCA
- B、DGEBHFCA
- C、ABCDEFGH
- D、ACBFEDHG
正确答案:B -
第8题：
已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I，后序遍历结果为G、D、B、E、H、I、F、C、A，请给出该二叉树的先序遍历结果。
正确答案:A、B、D、G、C、E、F、H、I -
第9题：
已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）
- A、CBEFDA
- B、FEDCBA
- C、CBEDFA
- D、不定
正确答案:A -
第10题：
单选题已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（ ）。ACBEFDA
BFEDCBA
CCBEDFA
D不定
正确答案： C解析： -
第11题：
问答题已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I，后序遍历结果为G、D、B、E、H、I、F、C、A，请给出该二叉树的中序遍历结果。正确答案： D、G、B、A、E、C、H、F、I解析： 暂无解析 -
第12题：
问答题设有森林 B=（D，S）， D={A，B，C，D，E，F，G，H，I，J}， r∈S r={〈A，B〉，〈A，C〉，〈A，D〉，〈B，E〉，〈C，F〉，〈G，H〉，〈G，I〉，〈I，J〉} 请回答： 写出此二叉树的前序、中序、后序遍历序列。正确答案： 前序遍历序列：ABECFDGHIJ
中序遍历序列：EBFCDAHJIG
后序遍历序列：EFDCBJIHGA解析： 暂无解析 -
第13题：
一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为( )。
正确答案：ACBEGFD
ACBEGFD -
第14题：
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
A. CBEFDA
B. FEDCBA
C. CBEDFA
D. 不定
正确答案：A
-
第15题：
一棵二叉树的前序，中序，后序遍历结果
正确答案：
-
第16题：
一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。
正确答案：ACBEGFD
ACBEGFD 解析：我们分4大步骤来推理：
①找到根结点：由于前序遍历首先访问根结点，那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG，可知D为二叉树的根结点。
②分出左、右子树：中序遍历中，访问根结点的次序为居中，先访问左子树，再访问右子树。因此，在中序遍历的结果ABCDEFG中，以根结点D为中间界线，前面的ABC在左子树，后面的EFG在右子树。
⑧分析左子树：首先确定左子树ABC的根点。在前序遍历中，B最靠前，应该是ABC三个结点的根结点；在中序遍历中，A靠前，应该是ABC三个结点的左子树，C为右子树。
-
第17题：
已知一棵二叉树的后序遍历结果为DCEBIGHFA，中序遍历结果为CDBEAGIFH，则这棵二叉树的右子树的根为【 】。
正确答案：F
F -
第18题：
已知某二叉树的先序遍历结果是：A，B，D，G，C，E，H，L，I，K，M，F和J，它的中序遍历结果是：G，D，B，A，L，H，E，K，I，M，C，F和J，请画出这棵二叉树，并写出该二叉树后续遍历的结果。
（1）二叉树图形表示如下：
（2）该二叉树后序遍历的结果是：G、D、B、L、H、K、M、I、E、J、F、C和A。
略 -
第19题：
假定一棵二叉树广义表表示为a（b（c），d（e，f）），则对它进行的先序遍历结果为（），中序遍历结果为（），后序遍历结果为（），按层遍历结果为（）。
正确答案:abcdef；cbaedf；cbefda；abdcef -
第20题：
假定一棵普通树的广义表表示为a（b（e），c（f（h，i，j），g），d），则先根遍历结果为（），按层遍历结果为（）。
正确答案:abecfhijgd；abcdefghij -
第21题：
设有森林 B=（D，S）， D={A，B，C，D，E，F，G，H，I，J}， r∈S r={〈A，B〉，〈A，C〉，〈A，D〉，〈B，E〉，〈C，F〉，〈G，H〉，〈G，I〉，〈I，J〉} 请回答： 写出此二叉树的前序、中序、后序遍历序列。
正确答案: 前序遍历序列：ABECFDGHIJ
中序遍历序列：EBFCDAHJIG
后序遍历序列：EFDCBJIHGA -
第22题：
单选题已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）ACBEFDA
BFEDCBA
CCBEDFA
D不定
正确答案： A解析： 暂无解析 -
第23题：
填空题假定一棵二叉树广义表表示为a（b（c），d（e，f）），则对它进行的先序遍历结果为（），中序遍历结果为（），后序遍历结果为（），按层遍历结果为（）。正确答案： abcdef,cbaedf,cbefda,abdcef解析： 暂无解析 -
第24题：
填空题假定一棵普通树的广义表表示为a（b（e），c（f（h，i，j），g），d），则先根遍历结果为（），按层遍历结果为（）。正确答案： abecfhijgd,abcdefghij解析： 暂无解析