给定序列,如何确定二叉树?
结论1:指定先序和中序序列,可唯一确定一个二叉树。
从先序可以确定根,从中序可以确定左子树和右子树。
结论2:指定先序和后序序列,不能唯一确定一个二叉树。
结论3:指定中序和后序序列,可唯一确定一个二叉树。