98题验证中序搜索树理解起来稍稍有些困难,主要是前面递归遍历二叉树的题没做,接下来补上,这道题的双指针思路优化关键是定义一个变量存储前一个节点,并在中序遍历的过程中一起跟着root节点移动。ps二叉搜索树的一个特性就是中序遍历得到的是递增序列。