2025-7-14

作业《信息学一本通真题解析》

P58-62 练习题

2025-7-15

作业：

课后作业 - 图1

课后作业 - 图2

课后作业 - 图3

2025-7-19

例4：已知结点的前序序列为ABCDEFG，中序序列为CBEDAFC。构造出二叉树。

并写出：后序序列：

二叉树遍历推导题目（确保答案唯一）

题目1：前序+中序推导二叉树

已知二叉树的前序遍历序列为：A B D C E
中序遍历序列为：B D A E C
请推导出该二叉树的结构，并写出后序遍历序列。

题目2：后序+中序推导二叉树

已知二叉树的后序遍历序列为：D B E F C A
中序遍历序列为：D B A E C F
请推导出该二叉树的结构，并写出前序遍历序列。

题目3：前序+中序推导二叉树

已知二叉树的前序遍历序列为：1 2 4 5 3 6
中序遍历序列为：4 2 5 1 3 6
请推导出该二叉树的结构，并写出后序遍历序列。

题目4：后序+中序推导二叉树

已知二叉树的后序遍历序列为：7 8 5 6 3 4 2 1
中序遍历序列为：7 5 8 2 6 3 4 1
请推导出该二叉树的结构，并写出前序遍历序列。

题目5：前序+中序推导二叉树

已知二叉树的前序遍历序列为：F B A D C E G I H
中序遍历序列为：A B C D E F G H I
请推导出该二叉树的结构，并写出后序遍历序列。

参考答案：

二叉树遍历推导题目参考答案

题目1：前序+中序推导二叉树

前序：A B D C E
中序：B D A E C
二叉树结构：

  1.     A
  2.    / \
  3.   B   C
  4.  /   / \
  5. D   E

后序遍历序列：D B E C A

题目2：后序+中序推导二叉树

后序：D B E F C A
中序：D B A E C F
二叉树结构：

  1.       A
  2.      / \
  3.     B   C
  4.    /   / \
  5.   D   E   F

前序遍历序列：A B D C E F

题目3：前序+中序推导二叉树

前序：1 2 4 5 3 6
中序：4 2 5 1 3 6
二叉树结构：

  1.     1
  2.    / \
  3.   2   3
  4.  / \   \
  5. 4   5   6

后序遍历序列：4 5 2 6 3 1

题目4：后序+中序推导二叉树

后序：7 8 5 6 3 4 2 1
中序：7 5 8 2 6 3 4 1
二叉树结构：

  1.         1
  2.        /
  3.       2
  4.      / \
  5.     8   3
  6.    /   / \
  7.   5   6   4
  8.  /
  9. 7

前序遍历序列：1 2 8 5 7 3 6 4

题目5：前序+中序推导二叉树

前序：F B A D C E G I H
中序：A B C D E F G H I
二叉树结构：

  1.         F
  2.        / \
  3.       B   G
  4.      / \   \
  5.     A   D   I
  6.        / \  /
  7.       C   E H

后序遍历序列：A C E D B H I G F