对于给定的两种二叉树遍历序列,只有当给定的序列中有中序遍历序列时才能还原二叉树,换言之,如果给定的是先序和后序遍历序列则不能还原二叉树。
比如说,当给定了先序和中序遍历序列时:
先序序列的第一个一定是根节点,然后中序序列就被分成了两部分,前部分是左子树,后部分是右子树,左子树序列和右子树序列又可以根据先序序列中的顺序继续细分下去。最后得到一棵完整的二叉树
对于给定的两种二叉树遍历序列,只有当给定的序列中有中序遍历序列时才能还原二叉树,换言之,如果给定的是先序和后序遍历序列则不能还原二叉树。
比如说,当给定了先序和中序遍历序列时:
先序序列的第一个一定是根节点,然后中序序列就被分成了两部分,前部分是左子树,后部分是右子树,左子树序列和右子树序列又可以根据先序序列中的顺序继续细分下去。最后得到一棵完整的二叉树