Question

已知一棵二叉树的先序遍历序列为ABDGHCEIF,它的中序遍历序列是BGDHAEICF,请画出这颗二叉树

，并给出其层次遍历序列

Answer 1

根据先序遍历和中序遍历，我们可以将这颗二叉树画出来，如下图。

所以，根据图片，得出层次遍历序列为：ABCDEFGHI。

Answer 2

 二叉树为：
              A
           /      \
          B        C
           \     /    \
            D   E      F
           / \    \
          G   H    I

层级遍历：   A   BC   DEF  GHI