
比如像这种题型,我们就需要依靠前序和中序的遍历来写出二叉树。
我们先通过前序遍历来确定根,以这个题为参考的话就是B,然后我们在中序遍历里面找到B,既然是中序遍历,那么B左边的就是左树,右边的就是右树,所以我们现在可以确定CDEFAG都在B的左树

再接着看前序遍历,下一个是C,再看中序里面,C左边都是左树,C右边都是右树

前序再接着是D,根据我们画的图里面D已经是叶子了,直接看右树,再往后就是E,再看中序,按照E左右分

再看前序就是F了,所以最后的结果就是
按照这样就可以写出二叉树了。
本文详细描述了如何通过前序遍历(根节点-B-C-D-F)和中序遍历(B-…C-…D-E-F…)来确定二叉树的结构,逐步划分左树和右树,最终构建完整的二叉树示例。

比如像这种题型,我们就需要依靠前序和中序的遍历来写出二叉树。
我们先通过前序遍历来确定根,以这个题为参考的话就是B,然后我们在中序遍历里面找到B,既然是中序遍历,那么B左边的就是左树,右边的就是右树,所以我们现在可以确定CDEFAG都在B的左树

再接着看前序遍历,下一个是C,再看中序里面,C左边都是左树,C右边都是右树

前序再接着是D,根据我们画的图里面D已经是叶子了,直接看右树,再往后就是E,再看中序,按照E左右分

再看前序就是F了,所以最后的结果就是
按照这样就可以写出二叉树了。
4774
4554
583
620

被折叠的 条评论
为什么被折叠?