Validate Binary Search Tree
来源:互联网 发布:java读取xml文件内容 编辑:程序博客网 时间:2024/06/16 13:23
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; * struct TreeNode *left; * struct TreeNode *right; * }; */int nums[100000];int count = 0;// 中序遍历void middle_traverse(struct TreeNode* root) { if (root != NULL) { middle_traverse(root->left); nums[count++] = root->val; middle_traverse(root->right); }}bool isValidBST(struct TreeNode* root) { middle_traverse(root); int i; for (i = 0; i < count - 1; ++i) { if (nums[i] >= nums[i + 1]) { count = 0; return false; } } count = 0; return true;}
阅读全文
0 0
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- 操作线程的方法
- spark 之 Phoenix详解
- mysql 获取当前日期前一天
- python 日期API
- [3-02]大型网站及其架构演进过程
- Validate Binary Search Tree
- 安装slowhttptest各种问题解决方案
- 微信js-sdk分享详解及demo实例
- hdu1754 I Hate It
- 数据加密---简单的int类型数据转化到一维数组中
- Python-文件输入和输出
- 傅立叶变换学习(一)初步认识傅立叶变换
- PHP函数stream_context_create()模拟POST/GET
- HDU-Kanade's sum-模拟