[leetcode] Validate Binary Search Tree
来源:互联网 发布:算法时代 txt 编辑:程序博客网 时间:2024/05/17 08:40
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
- The left subtree of a node contains only nodes with keys less than the node's key.
- The right subtree of a node contains only nodes with keys greater than the node's key.
- Both the left and right subtrees must also be binary search trees.
思路:中序遍历二叉树,如果序列不是递增的话则返回false;
代码:
/** * Definition for binary tree * 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==NULL) return true; vector<int> res; res.clear(); inorder(root,res); int len=res.size(); for(int i=1;i<len;i++){ if(res[i]<=res[i-1]) return false; } return true; } void inorder(TreeNode *root,vector<int> &res){ if(root==NULL) return; inorder(root->left,res); res.push_back(root->val); inorder(root->right,res); }};
0 0
- LeetCode: Validate Binary Search Tree
- [Leetcode] Validate Binary Search Tree
- LeetCode : Validate Binary Search Tree
- [LeetCode] Validate Binary Search Tree
- [LeetCode] Validate binary search tree
- [LeetCode]Validate Binary Search Tree
- [Leetcode]Validate Binary Search Tree
- [leetcode]Validate Binary Search Tree
- LeetCode-Validate Binary Search Tree
- [leetcode] Validate Binary Search Tree
- LeetCode - Validate Binary Search Tree
- [LeetCode] Validate Binary Search Tree
- Leetcode Validate Binary Search Tree
- LeetCode | Validate Binary Search Tree
- LeetCode - Validate Binary Search Tree
- Leetcode: Validate Binary Search Tree
- 【Leetcode】Validate Binary Search Tree
- 【leetcode】Validate Binary Search Tree
- 调整图像大小的PHP
- 如何学习Objectve-C
- 移动端--web开发
- POJ 2485:Highways:典型prim最小生成树(2)
- 1 NO PANIC~~ 2 ARM EABI v7a System Image
- [leetcode] Validate Binary Search Tree
- 通过TCP传输方式连接WCF
- APP工程中icon遇到的问题
- MFC使用过程中的随笔
- 翻页插件
- MySql Host is blocked because of many connection errors; unblock
- Honi Rest服务帮助文档
- 授信
- Windows 64位系统 安装mysql 的 ZIP Archive版本