不是先序,中序才能唯一确定一棵二叉树吗?
为什么我们实验助教要我们先序创建一棵二叉树,只是先序创建该怎么办?
确定一棵未知的二叉树的确需要任意两序一起判别,但是如果是创建二叉树的话则只用某序即可(一边遍历一边创建/插入)。
如果是要建满二叉树的话,先确定层数,然后一层层往下铺就是了。
重点是明白先序遍历,后序遍历和中序遍历二叉树的过程。
遍历,也就是创建二叉树,分为先序(前序)、中序、后序,三种方法。
前序就是 根左右,的顺序;中序是 左根右;后序是 左右根。
所谓的前序中序确定二叉树是指,给定前序和中序序列,可以确定唯一的一个二叉树,也就是这个二叉树的结构是可以通过这两个序列唯一确定的。
除此之外,中序和后序也可以确定唯一一个二叉树。
然而前序和后序是不可以的。