参考答案:根据后序序列知根结点为C,所以左子树:中序序列为AB,后序序列为AB;右子树:中序序列为EFGHD,后序序列为FHGED,以此类推得该二叉树结构如下图所示。⑥ 结果一 题目 【题目】有二叉树中序序列为:ABCEFGHD;后序序列为:ABFHGEDC;请画出此二叉树。 答案 【解析】六、(本题10分)评分标准和细则:1)...
解析 根据后序序列知根结点为C,所以左子树:中序序列为AB,后序序列为AB;右子树:中序序列为EFGHD,后序序列为FHGED,以此类推得该二叉树结构如图所示。 图 二叉树示意图 · 注意:此类题的解法是先根据后序序列找到根结点,然后分别得到左右子树的中序序列和后序序列,如此类推。
思想如下：利用递归的思想，首先由后序序列可知，父结点为C，那么再根据中序序列，可知左子树的中序排列为AB，后序排列也为AB，右子树中序排列为EFGHD，后续排列为FHGEDC，然后再用递归的思想，确定左子树的父结点，及左子树的左子树和右子树，确定右子树的左子树右子树、、、这样递归下去，就可以得...
思想如下：利用递归的思想，首先由后序序列可知，父结点为C，那么再根据中序序列，可知左子树的中序排列为AB，后序排列也为AB，右子树中序排列为EFGHD，后续排列为FHGEDC，然后再用递归的思想，确定左子树的父结点，及左子树的左子树和右子树，确定右子树的左子树右子树、、、这样递归下去，就可以得...