LeetCode98. Validate Binary Search Tree Add to List
来源:互联网 发布:淘宝客订单部分退款 编辑:程序博客网 时间:2024/06/06 01:16
解题思路:根据二叉查找树的定义,中序遍历二叉树得到的序列应该是一个增序列,所以使用中序遍历
/** * 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 { vector<int>res; public: bool isValidBST(TreeNode* root) { if(root==NULL) return true; if(root->left ==NULL && root->right==NULL)return true; Inorder(root); for(int i= 1;i < res.size();i++){ if (res[i] <= res[i-1]) return false; } return true; } void Inorder(TreeNode* root){ if(root==NULL)return; Inorder(root->left); res.push_back(root->val); Inorder(root->right); }};
0 0
- LeetCode98. Validate Binary Search Tree Add to List
- leetcode98---Validate Binary Search Tree
- LeetCode98 Validate Binary Search Tree
- LeetCode98 Validate Binary Search Tree
- leetcode98~Validate Binary Search Tree
- leetcode98. Validate Binary Search Tree
- Leetcode98. Validate Binary Search Tree
- LeetCode98—Validate Binary Search Tree
- LeetCode 98. Validate Binary Search Tree Add to List
- Convert Sorted Array(List) to Binary Search Tree,Validate Binary Search Tree
- LeetCode 99. Recover Binary Search Tree Add to List
- leetcode- Add to List 669. Trim a 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
- C++抽象编程——STL实战(4)——计算集合的交集,并集及区别
- vagrant系列(1):使用vagrant在线/离线安装centos7
- 深入理解C++中public、protected及private用法
- Java基础回顾--String对象中常用的方法
- 作业4:杨辉三角&奇偶阶乘&数组平均数
- LeetCode98. Validate Binary Search Tree Add to List
- python 创建多级目录
- Maven项目中没有出错,但是项目有个红色的叉
- Atitit easyui翻页组件与vue的集成解决方案attilax总结
- Atitit 视图参数解决方案 oracle版和mysql版本 attilax总结.docx
- java类的三大特征
- Dubbo之——改造Dubbo,使其能够兼容Spring 4注解配置
- LNMP配置
- .trim()方法理解