二叉树可以由前序遍历和中序遍历,或者中序遍历和后序遍历唯一确定。
二叉树不能由前序和后序遍历唯一确定,但是前序和后序遍历可以确定二叉树结点中的祖宗关系。当两个节点的前序序列为 XY ,后序序列为 YX 时,X 是 Y 的祖先。