题目内容
（请给出正确答案）
[主观题]
假设一棵二叉树的中序序列为DCBGEAHFIK，后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“假设一棵二叉树的中序序列为DCBGEAHFIK，后序序列为D…”相关的问题
假设一棵二叉树的前序序列为ABCD，它的中序序列可能是DABC吗？【石油大学1998一、1(5分)】
已知一棵二叉树的前序序列为abdecfhg，中序序列为dbeahfcg，则该二叉树的根为(1)，左子树中有(2)，右子树中有(3)。【南京理工大学1996二、1(6分)】
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是()。【北京工业大学2001一、2(2分)】
A．CABDEFG
B．ABCDEFG
C．DACEFBG
D．ADCFEG
A.gdbehfca
B.bdgaechf
C.gdbecfha
D.gcefhabd
已知一棵二叉树的先序遍历序列为EBADCFHGIKJ，中序遍历序列为ABCDEFGHIJK。请画出该二叉树。
解题思路：先序遍历序列中第一个结点E必是根结点，找到根结点后再到中序遍历序列中确定左、右子树的结点值，结点E左边的结点序列是左子树的各个结点，结点E右边的结点序列是右子树的各个结点；然后再到先序遍历序列中找左、右子树的根结点，重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。
A、adbecf
B、dfecah
C、dbeacf
D、abedef
