98. Validate Binary Search Tree
来源:互联网 发布:2017淘宝规则 编辑:程序博客网 时间:2024/06/15 18:33
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.
Example 1:
2 / \ 1 3Binary tree
[2,1,3]
, return true.Example 2:
1 / \ 2 3Binary tree
[1,2,3]
, return false./** * 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: void midorder(TreeNode *root,vector<int>& v) { if(root==NULL) return; midorder(root->left,v); v.push_back(root->val); midorder(root->right,v); } bool isValidBST(TreeNode* root) { vector<int> v;midorder(root,v); bool isValid=true;for (int i = 1; i < v.size(); ++i){ if (v[i-1]>=v[i]) { isValid=false; break; } } return isValid; }};
阅读全文
0 0
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree
- Oracle表空间
- Capstone训练营13
- 2017/12/22 第十三天培训
- etcd-v2第三集
- 例题9-5 劲歌金曲(Jin Ge Jin Qu [h]ao, Rujia Liu's Present 6, UVa 12563)
- 98. Validate Binary Search Tree
- python学习笔记(坑点)
- 构造IOCTL命令的学习心得-----_IO, _IOR, _IOW, _IOWR 幻数的理解
- CentOS /RHEL 系统更新安全补丁的方法
- 用echarts.js制作中国地图,点击对应的省市链接到指定页面
- 解决Python使用wxpy模块登录微信。就会抛出异常错误。
- Java面试题全集(中)
- 调试技巧——宏定义开关和printf
- oracle更改用户的密码