某二叉树前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树按层次输出某二叉树前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树按层次输出(同一层从左到右)的序列为…?麻烦讲的详细一些,谢谢。
根据前序和中序构造二叉树的为:
所以按层次遍历为:ABCDEFGH