由序列推出树:
先序:根–》左–》右
中序:左–》根–》右
后序:左–》右–》根
先序遍历,中序遍历,后序遍历,三种遍历中只要给出2种遍历就可以推出树,但是这2种遍历中一定要包含中序遍历才行。
只要给出先序就可以判断出所有根,通过各段首元素查看根,第一个元素肯定是整棵树的根。
只要给出后序就可以判断出所有根,通过各段末元素查看根,最后一个元素肯定是整棵树的根。
由序列推出树:
先序:根–》左–》右
中序:左–》根–》右
后序:左–》右–》根
先序遍历,中序遍历,后序遍历,三种遍历中只要给出2种遍历就可以推出树,但是这2种遍历中一定要包含中序遍历才行。
只要给出先序就可以判断出所有根,通过各段首元素查看根,第一个元素肯定是整棵树的根。
只要给出后序就可以判断出所有根,通过各段末元素查看根,最后一个元素肯定是整棵树的根。