问答网

当前位置: 首页 > 知识问答 > 已知二叉树的层次遍历序列为abcdefghigk中序遍历为dbgehjacikf

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

知识问答 浏览5次

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