LeetCode 98 驗證二叉搜尋樹

2021-10-01 18:52:20 字數 932 閱讀 1824

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

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

節點的左子樹只包含小於當前節點的數。


節點的右子樹只包含大於當前節點的數。


所有左子樹和右子樹自身必須也是二叉搜尋樹。
示例 1:

輸入:


2/ \


1   3


輸出: true
示例 2:

輸入:


5/ \


1   4


/ \3   6


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

根節點的值為 5 ，但是其右子節點值為 4 。

中序遍歷，組成乙個list，檢查該list是否有序，若有序則為二叉搜尋樹

class


solution


list


inorder


(treenode root)


public


boolean


issorted


(list


list)


}return


true;}


}
因為對於每乙個節點，它有最大值和最小值的限制，可以對每個結點檢查是否處於最小值和最大值之間。

class


solution


public


boolean


isvalid


(treenode root,integer min,integer max)


}

leetcode 98 驗證二叉搜尋樹

給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。乙個二叉搜尋樹具有如下特徵 示例 1 輸入 1 3 輸出 true 示例 2 輸入 1 4 3 6 輸出 false 解釋 輸入為 5,1,4,null,null,3,6 根節點的值為 5 但是其右子節點值為 4 關鍵資訊 1二叉搜尋樹的中序遍歷是遞...

leetcode 98 驗證二叉搜尋樹

給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。乙個二叉搜尋樹具有如下特徵 示例 1 輸入 2 1 3 輸出 true示例 2 輸入 5 1 4 3 6 輸出 false 解釋 輸入為 5,1,4,null,null,3,6 根節點的值為 5 但是其右子節點值為 4 解題思路 中序遍歷遞增，每次只...

leetcode 98 驗證二叉搜尋樹

給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。乙個二叉搜尋樹具有如下特徵 示例 1 輸入 2 1 3 輸出 true示例 2 輸入 5 1 4 3 6 輸出 false 解釋 輸入為 5,1,4,null,null,3,6 根節點的值為 5 但是其右子節點值為 4 如果對二叉搜尋樹不夠了解，可能...