Leetcode Validate Binary Search Tree
来源:互联网 发布:vmware安装mac 编辑:程序博客网 时间:2024/04/29 07:28
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: void dfs(TreeNode* root,TreeNode* &pre,bool &f) { if(root==NULL)return; if(f==false)return; dfs(root->left,pre,f); if(pre!=NULL&&pre->val>=root->val)f=false; pre=root; dfs(root->right,pre,f); } bool isValidBST(TreeNode *root) { TreeNode* pre=NULL; bool f = true; dfs(root,pre,f); return f; }};
- 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
- CC2530外部中断相关
- flash策略文件及socket安全策略
- 使用UDP发送广播报
- [Python]安装MySQLdb
- linux swap 分区调控(swap分区 lvm管理)
- Leetcode Validate Binary Search Tree
- MyEclipse + Maven开发Web工程的详细配置过程
- C# day5,6
- 创新工场面筋--2014校园招聘
- POJ 2828 Buy Tickets (线段树单点更新)
- MyEclipse 2013/2014的破解说明及步骤
- HDU 1026 (BFS+优先队列)
- uva 10453 - Make Palindrome(dp)
- 蚂蚁爬木杆问题