三种遍历算法:A.先序遍历、B中序遍历、C.后续遍历，请用编号A~C填空:算法思想适用于创建二叉链表的是算法思想适用于销毁二叉链表的是算法思想适用于复制二叉链表的是

A. 先序遍历；B. 中序遍历；C. 后续遍历。

算法思想适用于创建二叉链表的是先序遍历，按照根、左子树、右子树的顺序遍历二叉树，创建二叉链表。

算法思想适用于销毁二叉链表的是后续遍历，按照左子树、右子树、根的顺序遍历二叉树，销毁每个节点，释放内存空间。

算法思想适用于复制二叉链表的是先序遍历，按照根、左子树、右子树的顺序遍历二叉树，创建一个新的二叉树，复制每个节点的数据。

相关问题

请通过画二叉树，将以下三个遍历序列填写完整。先序：填空1 BC 填空2 EFG 填空3 IJK填空4中序：CBED填空5GAJ填空6H填空7L后序：填空8E填空9FD填空10J填空11L填空12HA

### 回答1：
为了方便起见，我们可以用以下节点表示树的结构：

      A
    /   \
   B     C
  / \     \
 D   E     F
    / \     \
   G   H     I
          /   \
         J     K

根据先序遍历的定义，我们先访问根节点，然后递归地访问左右子树。

填空1：A

现在我们来看左子树的先序遍历，它的根节点是B。继续递归，左子树的先序遍历是BD、右子树的先序遍历是EFG。

填空2：BD

填空3：EFG

对于中序遍历，我们按照左子树-根节点-右子树的顺序遍历。

填空5：CBED

填空6：GAJH

填空7：L

对于后序遍历，我们按照左子树-右子树-根节点的顺序遍历。

填空8：G

填空9：FDE

填空10：J

填空11：L

填空12：HA

### 回答2：
为了填写完整，我们首先需要确定二叉树的结构。根据先序遍历的结果，我们可以得出以下二叉树的结构：

A
/ \
B C
/ \
D E
/ / \
F G H
/ \
I J
\
K
\
L

根据这个二叉树的结构，我们可以填写完整的遍历序列。

先序遍历：填空1 BCA 填空2 EFGDHK 填空3 IJKLM填空4
中序遍历：填空5 CBEDFGAJHKL填空6
后序遍历：填空8 EFDGHLJK填空9填空10填空11 L填空12 H填空7

填空1：BCA，表示先访问根节点A，再访问左子树B，再访问右子树C。
填空2：EFGDHK，表示先访问根节点C，再访问左子树E，再访问右子树FGD，最后访问右子树的右子节点H和其子树K。
填空3：IJKLM，表示先访问根节点D，再访问左子节点F，再访问右子节点G，再访问右子树的左子节点I，最后访问右子树的右子节点J和其子树K。
填空4：空白，表示树中没有更多的节点了。
填空5：CBEDFGAJHKL，表示先访问左子树的左子树C，再访问左子树D，再访问根节点B，再访问右子树的左子节点E，最后访问右子树的右子树FGAJHKL。
填空6：空白，表示树中没有更多的节点了。
填空7：空白，表示树中没有更多的节点了。
填空8：E，表示先访问左子树的左子节点E。
填空9：FD，表示先访问右子树的左子节点F，再访问右子节点D。
填空10：J，表示先访问右子树的右子节点J。
填空11：L，表示先访问右子节点L。
填空12：H，表示先访问根节点的右子节点H。

这样，我们就填写完了这个二叉树的三种遍历序列。

### 回答3：
为了填写遍历序列，我们需要先根据已给的遍历序列和二叉树的性质来画出二叉树的结构。

首先，根据先序遍历序列，可以确定二叉树的根节点为A。那么A的左子节点可以根据中序遍历序列得到，即C。A的右子节点可以根据先序遍历序列得到，即B。接下来，根据A的右子节点是B和中序遍历序列，我们可以得到B的左子节点为E，B的右子节点为F。再根据F和中序遍历序列，得到F的左子节点为G。

此时，我们可以得到如下的二叉树结构：
A
/ \
C B
/ \
E F
/
G

接下来，我们填写二叉树的中序遍历序列。由于中序遍历是先遍历左子树，然后遍历根节点，最后遍历右子树，所以中序遍历序列应该是CBEDFG。将该序列中的空缺位置填上，则得到中序遍历序列：CBEDFG。

再根据已知信息，填写二叉树的后序遍历序列。由于后序遍历是先遍历左子树，然后遍历右子树，最后遍历根节点，所以后序遍历序列应该是EFGBCA。将该序列中的空缺位置填上，则得到后序遍历序列：EFGBCA。

所以，根据所给的遍历序列填写完整的二叉树如下：
A
/ \
C B
/ \
E F
/
G

填空结果如下：
填空1: A
填空2: DE
填空3: FG
填空4: BC
填空5: CBEDFG
填空6: BGAJ
填空7: H
填空8: E
填空9: GFD
填空10: J
填空11: L
填空12: HA

设某二叉树的前序遍历序列为:ABCDEFGHI，中序遍历序列为:BCAEDGHFI，则该二叉树的后序序列为 填空 1 （直接输入大写字母，不需要空格隔开）

根据前序遍历序列的定义，该二叉树的根节点为A。因此，A在后序遍历序列的最后一个位置。

根据中序遍历序列的定义，左子树的节点都在根节点的左边，右子树的节点都在根节点的右边。因此，B、C、A、E、D在前序遍历序列中的位置与中序遍历序列中的位置相同，而G、H、F在前序遍历序列中的位置分别是DEFGHI，与中序遍历序列中的位置IHGFED相反。

根据二叉树后序遍历的定义，先输出左子树的节点，再输出右子树的节点，最后输出根节点。因此，该二叉树的后序遍历序列为：填空1为：BCAEHGFDI。