已知二叉树的层次遍历序列为abcdefghigk中序遍历为dbgehjacikf

你的层次遍历有两个g，是不是输入错了。 默认是abcdefghijk a / \ b c / \ \ d e f / \ / g h i \ \ j k层次遍历就是按层次输出得到 abcdefghijk，中序遍历是根结点在遍历左右子树之间,dbgeghacikf。