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 解釋 ...