LeetCode之驗證二叉搜尋樹

2021-10-09 23:45:11 字數 1365 閱讀 6832

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

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

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


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


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

輸入:

2/ \

1 3

輸出: true

示例 2:

輸入:

5/ \

1 4/ \

3 6

輸出: false

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

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

當中序遍歷這種二叉樹時應該得到的值是有序的。因此只需要在中序遍歷的基礎上儲存當前的最大值max保證下乙個值》max即可。如果這個值不大於max即為false。

/**


* definition for a binary tree node.


* public class treenode 


* }*/class solution 


if(root.val>max)


max=root.val;


else


return false;


if(root.right!=null)


return true;}}
跑資料時，當根節點=0時力扣說我的輸出錯誤但是我自己跑就沒問題。

因為輸入為-2147483648時，答案就會相反。所以採用long的最小值表示。long max = long.min_value;

其實中序遍歷這種已經十分ok了。

long max = long.min_value;


public boolean isvalidbst(treenode root)
思想相同只不過儲存的是節點而不是值

class solution 


}

LeetCode之驗證二叉搜尋樹

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

leetcode 驗證二叉搜尋樹

給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 示例 1 輸入 2 1 3輸出 true 示例 2 輸入 5 1 4 3 6輸出 false解釋 輸入為 5,1,4,null,null,3,6 根節點的值為 5 但是其右子節點值為 4 需要注意的是，左 右子樹 是指...

LeetCode 驗證二叉搜尋樹

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