软件设计师之二叉树遍历

已知二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA，求：
(1) 画出该二叉树；
(2) 给出该二叉树的先序遍历序列；
答案：

二叉树遍历基本上是每年的必考题型，明白了各种遍历的规则之后结合一定的规律很容易找到答案。
先序遍历：根–左--右（第一个是根节点）

中序遍历：左–根--右（根据其它遍历的规律找到根节点，从而确定左右分支）

后序遍历：左–右--根（最后一个肯定是根节点）

层次遍历（从上往下）

中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA
后续遍历最后一个是根节点，即A是根节点，再看中序遍历，A将其分为两部分，根据中序遍历的规则可得DBE在A的左边，FIHCG在A的右边，我们先看左边中序遍历(左根右)是DBE，后序遍历(左右根)是DEB，可知B是左边的根节点，D在B左边，E在B右边，即

右边同理（图太难画了不想画了哈哈哈哈哈哈哈哈哈）