Validate Binary Search Tree
来源:互联网 发布:开淘宝店的规则 编辑:程序博客网 时间:2024/06/05 20:27
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.
/** * 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) { return isChildBST(root,NULL,NULL); } bool isChildBST(TreeNode *root, TreeNode *l, TreeNode *r){ if(root == NULL){ return true; } if(r != NULL && root->val >= r->val){ return false; } if(l != NULL && root->val <= l->val){ return false; } bool bl = isChildBST(root->left, l, root) && isChildBST(root->right, root, r); return bl; }};
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
- onSaveInstanceState和onRestoreInstanceState触发的时机
- 动态内存分配和类
- 车票难求啊 五一没处去
- 数组 类别数 不同数据的个数。
- Android AsyncTask 和 handler 理解
- Validate Binary Search Tree
- 摩托罗拉Atrix预言了智能手机的现在和未来
- win7 64位 和 32位windows shell的一些區別
- How to install ASE Isql on 64bit Win7
- C# .net 获取计算机名 IP
- 理解HTTP session原理及应用
- delphi 三层 dataclient 存储图片
- [field:arcurl]的一种获取方式
- Eclipse代理设置