已知二叉树的先序遍历序列为 ABCDEFGHIJ，中序遍历序列为 CBEFDGAHJI. （1）请画出这棵二叉树。（10分） (2)请写出该二叉树的后序遍历序列和层次遍历序列。

### 回答1：
答复：

1. 已知二叉树的先序遍历序列为 ABCDEFGHIJ，中序遍历序列为 CBEFDGAHJI，则可以通过这两个序列构建出如下的二叉树：

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

2. 该二叉树的后序遍历序列为：DHIEFJBGCJA
该二叉树的层次遍历序列为：ABCDEFGHIJ

### 回答2：
(1) 画出这棵二叉树：

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

(2) 该二叉树的后序遍历序列为 CEDBGHJIFA
该二叉树的层次遍历序列为 A B J C E H I D G F

### 回答3：
（1）根据已知的先序和中序遍历序列，我们可以得到以下二叉树的结构：

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

（2）根据上面的二叉树结构，我们可以得到该二叉树的后序遍历序列为：

C E F G H D B J I A

层次遍历序列为：

A B I C D J E H F G

注意：层次遍历是从上到下、从左到右依次遍历节点。