程序员一个。14年毕业。
分类： C/C++
2013-07-25 14:04:46
|
二叉树后序遍历序列为DGJHEBIFCA 中序遍历序列为DBGEHJACIF 我们也可以这样分析 1) .后序遍的最后一个结点为根结点,即确定A为根结点 根据中序遍历确定A结点的左子树为DBGEHJ 右子树为CIF 所以前序遍历A为首位得 A 2)接着分析左子树: 二叉树后序遍历序列为DGJHEB 中序遍历序列为DBGEHJ 得出B为'根'节点 .根据中序遍历确定B结点的左子树为D右子树为GEHJ 所以前序遍历B为首位得 AB ............ 依此照推 |
