比如像这种题型,我们就需要依靠前序和中序的遍历来写出二叉树。
我们先通过前序遍历来确定根,以这个题为参考的话就是B,然后我们在中序遍历里面找到B,既然是中序遍历,那么B左边的就是左树,右边的就是右树,所以我们现在可以确定CDEFAG都在B的左树
再接着看前序遍历,下一个是C,再看中序里面,C左边都是左树,C右边都是右树
前序再接着是D,根据我们画的图里面D已经是叶子了,直接看右树,再往后就是E,再看中序,按照E左右分
再看前序就是F了,所以最后的结果就是
按照这样就可以写出二叉树了。
比如像这种题型,我们就需要依靠前序和中序的遍历来写出二叉树。
我们先通过前序遍历来确定根,以这个题为参考的话就是B,然后我们在中序遍历里面找到B,既然是中序遍历,那么B左边的就是左树,右边的就是右树,所以我们现在可以确定CDEFAG都在B的左树
再接着看前序遍历,下一个是C,再看中序里面,C左边都是左树,C右边都是右树
前序再接着是D,根据我们画的图里面D已经是叶子了,直接看右树,再往后就是E,再看中序,按照E左右分
再看前序就是F了,所以最后的结果就是
按照这样就可以写出二叉树了。