LeetCode 98 驗證二叉搜尋樹

2022-07-15 19:57:15 字數 790 閱讀 9025

98. 驗證二叉搜尋樹

難度中等

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

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

示例 1:

輸入:


2/ \


1 3


輸出: true
示例 2:

輸入:


5/ \


1 4


/ \3 6


輸出: false


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


根節點的值為 5 ，但是其右子節點值為 4 。
思路：根據題意，再結合中序遍歷，可以發現，中序遍歷該樹，得到的數值如果是遞增的，則是二叉搜尋樹，所以可以利用陣列，將中序遍歷的結果儲存，然後進行比較，得出結果。**如下：

1/**


2* definition for a binary tree node.


3* struct treenode ;8*/


910void inorder(struct treenode* root,int *a,int *cnt)


1115 inorder(root->left,a,cnt);


16 a[(*cnt)++]=root->val;


17 inorder(root->right,a,cnt);18}


1920


bool isvalidbst(struct treenode*root)28}


29return


true


;30 }

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 如果對二叉搜尋樹不夠了解，可能...