*(leetcode)Validate Binary Search Tree
来源:互联网 发布:ledv3.zh3软件 编辑:程序博客网 时间:2024/05/17 10:09
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.
confused what "{1,#,2,3}"
means? > read more on how binary tree is serialized on OJ.
思路: BST的中序遍历 是递增的! 这一条就够判断是否为BST
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution { void inOrder(TreeNode *root, vector<int> &v){ if(NULL == root) return; inOrder(root->left,v); v.push_back(root->val); inOrder(root->right,v); }public: bool isValidBST(TreeNode *root) { vector<int> v; inOrder(root, v); int i; for(i=1;i<v.size();i++) if(v[i]<=v[i-1]) return false; return true; }};
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
- hdu 4620 Fruit Ninja Extreme
- c语言字符串 数字转换函数大全
- 关于骨骼动画及微软示例Skinned Mesh的解析
- Sublime Text 2 - 性感无比的代码编辑器!程序员必备神器!跨平台支持Win/Mac/Linux
- 用Windows Storage Server 2008做iSCSI存储服务器
- *(leetcode)Validate Binary Search Tree
- debug下,jsp内容改变加载不到tomcat路径下
- 集合框架的学习(1)
- ASP.NET动态网站开发培训-32.ADO.NET技术(四、SqlDataAdapter类与DataSet类)
- 编写自己的Shell解释器
- 在某个目录下的所有文件中查找包含某个字符串的Windows命令
- 快排的java两种实现方式
- char c=128; printf("c=%d\n",c); 结果为什么是-128
- C语言结构体及typedef关键字定义结构体别名和函数指针的应用