1、中序遍历

二叉排序树中序遍历是有序的

2、递归

注意判断每个节点的上限和下限
alt

  1. 左子树范围的最小值是minVal，最大值是当前节点的值，也就是root的值，因为左子树的值要比当前节点小
  2. 右子数范围的最大值是maxVal，最小值是当前节点的值，也就是root的值，因为右子树的值要比当前节点大