LeetCode演算法題98 驗證二叉搜尋樹解析

2021-09-11 07:30:11 字數 1541 閱讀 8966

給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。

假設乙個二叉搜尋樹具有如下特徵：

示例 1:

輸入:


2/ \


1   3


輸出: true
示例 2:

輸入:


5/ \


1   4


/ \3   6


輸出: false


解釋: 輸入為: [5,1,4,null,null,3,6]。


根節點的值為 5 ，但是其右子節點值為 4 。
這個題的主要思路是判斷左右節點時必須要把根節點的值作為其用來比較的最大最小值傳過去。其餘的就是遞迴操作了，一開始很容易忽略這個事，只判斷根節點與左右節點就會出錯。

c++源**：

/**


* definition for a binary tree node.


* struct treenode 


* };


*/class


solution


bool


isvalidbst


(treenode* root,


long mn,


long mx)


else


return


isvalidbst


(root-


>left, mn, root-


>val)


&&isvalidbst


(root-


>right, root-


>val, mx);}


};
python3源**：

# definition for a binary tree node.


# class treenode:


#     def __init__(self, x):


#         self.val = x


#         self.left = none


#         self.right = none


class


solution


:def


isvalidbst


(self, root:


'treenode')-


>


'bool'


:return self.validbst(root,-2


**32,2


**32


)def


validbst


(self,root,small,large)


:if root==


none


:return


true


if root.val<=small or root.val>=large:


return


false


return self.validbst(root.left,small,root.val)


and self.validbst(root.right,root.val,large)

leetcode演算法 98 驗證二叉搜尋樹

所有題目源 git位址 題目給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜尋樹。示例 1 輸入 2 13輸出 true 示例 2 輸入 5 14 3 6輸出...

LeetCode第98題（驗證二叉搜尋樹）

給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜尋樹。示例 1 輸入 2 1 3 輸出 true 示例 2 輸入 5 1 4 3 6 輸出 false 解釋 ...

leetcode熱題精選 98 驗證二叉搜尋樹

給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜尋樹。示例 1 輸入 2 1 3 輸出 true 示例 2 輸入 5 1 4 3 6 輸出 false 解釋 ...