1.一颗二叉树的前序遍历是ABCDFGHE，后序遍历是BGHFDECA，中序遍历是？
根据二叉树的前序遍历可知A为根节点，再根据前序遍历ABCDFGHE和后序遍历BGHFDECA可知，B在后序遍历处于第1位，所以B一定为A的左子树，且A的左子树只有B。再根据前序和后序遍历C为A的右子树。接下来再看后序遍历，我们可以看到E是在C前面；在前序遍历中E排在最后，说明E是C的右子树并且C的右子树唯一，所以树的结构如下：
接下就是D了，由前序和后序遍历可知D为C的左子树的节点，剩下的结点有FGH，在前序遍历和后序遍历分别为FGH和GHF，说明F是GH的父节点，GH分别为F的左右孩子节点，但是现在无法确定的是FGH是D的左孩子节点还是右孩子节点，树的结构如下所示：
如果F为D的左孩子节点，中序遍历为：BAGFHDCE；
如果F为D的右孩子结点，中序遍历为：BADGFHCE。
并不能唯一确定一个二叉树!
2.已知一棵二叉树的前序遍历的结果是ABECDFGHIJ，中断遍历的结果是EBCDAFHIGJ，试画出这棵二叉树，并给出这棵二叉树的后序遍历序列。
从前序遍历中取出每一个根节点,再从中序遍历判断位置即可得出.
递归思想…
3.已知二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA:
从后序遍历中取出每一个根节点,再从中序遍历判断位置即可得出.
140
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
