T8 构成二叉排序树的先序遍历序列的要求

  • 中序遍历序列必为升序排列,该序列和先序遍历序列一起唯一确定一个二叉树
  • 也可以按先序构造 NLR,并要求左子树 L>右子树 R,若不满足说明序列不存在