leetcode 98題 .驗證二叉搜索樹

題目描述： 給定一個二叉樹，判斷其是否是一個有效的二叉搜索樹。 假設一個二叉搜索樹具有如下特徵a： 節點的左子樹只包含小於當前節點的數。 節點的右子樹只包含大於當前節點的數。 所有左子樹和右子樹自身必須也是二叉搜索樹。 這裏要注意的是： 要求左子樹所有的節點的值都要比根節點要小，並不只是左節點的值 這裏提供了兩種方法，第一種是比較簡單並且便於理解的方法。 方法一. 中序遍歷法 首先我們中序遍歷樹，

>>阅读原文<<