新手易懂：已知二叉树先序和中序绘制二叉树和已知中序和后序绘制二叉树。_知道先序和中序怎么画二叉树

新手易懂：已知二叉树先序和中序绘制二叉树和已知中序和后序绘制二叉树。

1：先序和中序
例题：
先序：ABDFCEGHI
中序：BFDACHGIE
第一步：先序第一个结点是根结点，在中序中找到根点（此题中是A），以A为分界将中序分为BFD（左子树）和CHGIE（右子树）两部分。
第二步：看BFD序列中谁第一个出现在先序序列中，此题是B；同理可知CHGIE中第一个是C；
可得到下图：

第三步：需知道相邻序列同序和逆序的图形。
当先序和中序出现相邻的序列逆序，是下图：

相邻序列同序，如下图

实战演练环节：(我们一般是走先序的）
先序：ABDFCEGHI
中序：BFDACHGIE
画二叉树：
结合上文易得：

再看先序和后序可知出现逆序DF和FD，便可再画一步：
DF连接如下：
而在中序序列中DF与B相邻且在其后面，可得到DF在B的右面(中序前面是左子树，后面是右子树）。

再由先序知C后面是E,我们再看CE再先序和中序中是同序还是逆序可知CE是同序,则CE便是右连接:

接着走先序出现先序和中序出现GH逆序情况。

先序接着往下走，我们由中序可知i在G的右侧。即如下