某二叉树前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树按层次输出

Question

某二叉树前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树按层次输出某二叉树前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树按层次输出（同一层从左到右）的序列为…？
麻烦讲的详细一些，谢谢。

Answer 1

根据前序和中序构造二叉树的为：

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

所以按层次遍历为：ABCDEFGH