98. 驗證二叉搜索樹

給定一個二叉樹，判斷其是否是一個有效的二叉搜索樹。 假設一個二叉搜索樹具有如下特徵： 節點的左子樹只包含小於當前節點的數。 節點的右子樹只包含大於當前節點的數。 所有左子樹和右子樹自身必須也是二叉搜索樹。 解題思路： 評論中有兩種思路，一種根據二叉搜索樹的定義求解，另一種則按照中序遍歷升序求解。 Python: 貼一個大神的解法。 # Definition for a binary tree no

>>阅读原文<<