有效 二叉搜索树定义如下:

    • 节点的左子树只包含 小于 当前节点的数。
    • 节点的右子树只包含 大于 当前节点的数。
    • 所有左子树和右子树自身必须也是二叉搜索树。

    中序遍历
    他的访问顺序是:左子树→根节点→右子树
    所以上图前序遍历的结果是:D→B→E→A→F→C
    访问顺序如下
    二叉搜索树 - 图1
    中序遍历可以校验有效二叉搜索树