5. 某二叉树的中序遍历序列为DBKFIAHEJCG，后序遍历序为DKIFBHJEGCA。 (1)画出该二叉树； (2)写出该二叉树的前序遍历序列和层序遍历序列。

(1) 经过分析，该二叉树的根节点是最后一个后序遍历的节点，即A。由此可得到该二叉树的结构：

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

(2) 该二叉树的前序遍历序列为ABDGEJCFIH，层序遍历序列为ABCDEFGHIJ。