你看先序的E一定是根，而中序是按大小排列的，就是（ABCD）为根左孩子的一边，而（FGHIJK）为右孩子一边。先看左孩子一边，先序下一个为B,故它为根的左孩子，且中序中A在B的前边，所以A为B的左孩子，再看先序中的D，它就是B的右孩子，且中序中C在D的前面，所以C为D的左孩子，根的左枝完事。右边同理。

首先，前序序列是以-（根节点）（左子树）（右子树）来排列的，所以在前序树最左边的节点一定是树的根节点，这样我们就可以确定E是根节点。
再来看中序序列，我们知道了E是根节点，便可以从中序序列知道（ABCD）（FGHIJK）分别是E节点的左右子树，再通过前序树得到（BADC）（FHGIKJ）的根节点分别是B与F，以此类推可求得整个树的结构。

假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK.请画出该树.请讲一讲思路? - ______[答案] 首先,前序序列是以-(根节点)(左子树)(右子树)来排列的,所以在前序树最左边的节点一定是树的根节点,这样我们就可以确定E是根节点. 再来看中序序列,我们知道了E是根节点,便可以从中序序列知道(ABCD)(FGHIJK)分别是E节点的...

假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为: - ------------- - ______[答案] 首先你得根据这两个条件求出二叉树 这是问题的关键 根据先序可以得出根节点为E 由中序遍历又可以知道ABCD在E的左侧 FGHTJK在根节点E的右侧 再对ABCD排序 可知B为根节点 B的左子数为A 右边为CD 再同理确定CD的顺序 然后再确定...

假设一棵二叉树的先序序列为FCBADEGHI和中序序列为ABCDEFGHI.请画出该二叉树. ______ 先序F为根,由中序可以看出,左树为ABCDE 右树为GHI F紧接着为C,由中序可以看出,左树为AB 右树为DE 同理推出上述图 结果如下所示: F C G B D H A E I 先懂得什么是先序中...

如果一棵二叉树的前序遍历序列是ABDFCEG,中序遍历序列是DFBACEG,则它的后序遍历序列是 - ______[答案] 由前序可得根(A)有中序可得左子树(DFB)右子数(CEG) 前序可分为三份 根(A)、左子树(BDF)、 右子数(CEG) 前序中的左子树的根(B),由中序可得先访问D、F后访问B,所以F为B的左子树,D为F的左子树. 同理,前序中的...

假设一棵二叉树的中序遍历的序列为DCBEAHFK,请画出二叉树和先序遍历序列 ______ 假设一棵二叉树的中序遍历的序列为DCBEAHFK,后序遍历序列为DCEBFHKA,请画出二叉树和写出先序遍历序列 如果前序遍历的序列为EBDCFHGK,中序遍历序列为BCDEFGHK,画出二叉树和写出...