98 驗證二叉搜尋樹

2021-10-13 18:56:37 字數 916 閱讀 3811

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

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

示例 1:

輸入:2


/ \1 3輸出:true
示例 2:

輸入:5


/ \1 4


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


根節點的值為 5 ，但是其右子節點值為 4
思路：

搜尋樹中序遍歷時是排序好的數，所以用棧進行儲存，然後拿當前節點與前一節點進行比較即可。

**實現：

/**


* definition for a binary tree node.


* public class treenode 


* treenode(int val) 


* treenode(int val, treenode left, treenode right) 


* }*/class solution 


boolean lresult = true;


if (root.left != null) 


if (!stack.isempty()) else 


} else 


boolean rresult = true;


if (root.right != null) 


return lresult && rresult;


}}

98 驗證二叉搜尋樹

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

98 驗證二叉搜尋樹

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

98 驗證二叉搜尋樹

98.驗證二叉搜尋樹 分析這道驗證二叉搜尋樹有很多種解法，可以利用它本身的性質來做，即左 根 右，也可以通過利用中序遍歷結果為有序數列來做，下面我們先來看最簡單的一種，就是利用其本身性質來做，初始化時帶入系統最大值和最小值，在遞迴過程中換成它們自己的節點值，用long代替int就是為了包括int的邊...