由序列推出树:
先序:根–》左–》右
中序:左–》根–》右
后序:左–》右–》根
先序遍历,中序遍历,后序遍历,三种遍历中只要给出2种遍历就可以推出树,但是这2种遍历中一定要包含中序遍历才行。
只要给出先序就可以判断出所有根,通过各段首元素查看根,第一个元素肯定是整棵树的根。
只要给出后序就可以判断出所有根,通过各段末元素查看根,最后一个元素肯定是整棵树的根。
本文详细解析了二叉树的遍历方法,包括先序、中序和后序遍历,阐述了如何通过两种遍历序列确定一棵二叉树的结构,特别强调了中序遍历的重要性。
由序列推出树:
先序:根–》左–》右
中序:左–》根–》右
后序:左–》右–》根
先序遍历,中序遍历,后序遍历,三种遍历中只要给出2种遍历就可以推出树,但是这2种遍历中一定要包含中序遍历才行。
只要给出先序就可以判断出所有根,通过各段首元素查看根,第一个元素肯定是整棵树的根。
只要给出后序就可以判断出所有根,通过各段末元素查看根,最后一个元素肯定是整棵树的根。

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