有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 中序遍历他的访问顺序是:左子树→根节点→右子树所以上图前序遍历的结果是:D→B→E→A→F→C访问顺序如下中序遍历可以校验有效二叉搜索树