关于二叉树的心得

已知先序遍历为：ADCEFGHIJB，中序遍历为：CDFEGIHJAB，后序遍历该是什么？ 这个类型的题目我们首先要画出二叉树，如下图：   先序遍历算法：根做头，左右遍历；   中序遍历算法：左根右（先找到最左边，在再找根再找到右边）；    后序遍历算法：左右根（同上）。    从先序ADCEFGHIJB，中序CDFEGIHJAB得到  A为根、左树DCEFGHIJ、右树为B（这个B有点孤单）

>>阅读原文<<