LeetCode 46 驗證二叉搜尋樹

2021-10-07 22:18:40 字數 328 閱讀 3611

精選30+雲產品,助力企業輕鬆上雲!>>>

個人喜歡用中序遍歷

只要是二叉搜尋樹相關的題目 都可以用中序遍歷

class solution 

root = stack.pop();

// 如果中序遍歷得到的節點的值小於等於前乙個 inorder,說明不是二叉搜尋樹

if (root.val <= inorder) return false;

inorder = root.val;

root = root.right;

}return true;

}}

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

驗證二叉搜尋樹(leetcode)

給定乙個二叉樹,判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜尋樹。1.遞迴 2020.5.5 9 09 definition for a binary tree node...