Validate Binary Search Tree

原題鏈接Validate Binary Search Tree

判斷一顆樹是否是二叉搜索樹，一棵樹是BST需要滿足

• 一個節點的值大于它左子樹所有節點的值
• 一個節點的值小于它右子樹所有節點的值
• 左右子樹也必須是二叉搜索樹

所以只需要遍歷每個節點，判斷

• 該節點值是否大于左子樹的最大值
• 該節點值是否小于右子樹的最小值

代碼如下

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:bool isValidBST(TreeNode* root) {if(!root) return true;//大于左子樹的最大值TreeNode* leftNode = root->left;while(leftNode){if(root->val <= leftNode->val)return false;leftNode = leftNode->right;}//小于右子樹的最小值TreeNode* rightNode = root->right;while(rightNode){if(root->val >= rightNode->val)return false;rightNode = rightNode->left;}if(isValidBST(root->left) && isValidBST(root->right))return true;elsereturn false;} };

總結

以上是生活随笔為你收集整理的每天一道LeetCode-----判断某棵树是否是二叉搜索树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。