判断一棵树是否为搜索二叉树
2019-06-28 15:17
190 查看
#include <iostream> #include <stack> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int a) :val(a), left(NULL), right(NULL) {}; };
void midOrder(TreeNode * p, stack<TreeNode*>& help) { if (p == NULL)return; midOrder(p->left, help); help.push(p); midOrder(p->right, help); } bool isSearchTree(TreeNode * p) { stack<TreeNode*>help; midOrder(p, help); int Min = INT_MAX; while (!help.empty()) { p = help.top(); help.pop(); if (Min < p->val)return false; else { Min = p->val; } } return true; }
相关文章推荐
- 二叉树问题---判断一棵树是否为搜索二叉树
- 二叉树5:判断一棵树是否是搜索二叉树
- 判断一棵树是否是搜索二叉树,判断一棵树是否是完全二叉树
- 判断一棵二叉树是否为搜索二叉树、完全二叉树、平衡二叉树(java)
- 二叉树--判断一棵树是否是完全二叉树
- 判断数组是否为搜索二叉树的后序遍历
- 二叉树经典面试题4~判断一棵树是否是完全二叉树
- 【二叉树】层次遍历二叉树以及判断一棵树是否是完全二叉树
- 二叉树问题---判断数组是否为某搜索二叉树的后序遍历的结果
- 剑指offer24判断某一序列是否是某一搜索二叉树的后续遍历结果
- 判断一棵二叉树是否是另一棵树的子树
- 二叉树系列问题——判断一棵树是否为完全二叉树
- 算法-判断是否为搜索二叉树
- 二叉树问题---判断一棵树是否为完全二叉树
- 判断数组是否是搜索二叉树的后序遍历
- 判断是否是搜索二叉树
- 刷题之二叉树----判断一棵树是否为完全二叉树
- 判断一棵二叉树,是否是搜索二叉树
- 二叉树面试题之判断一棵树是否为另一棵树的子树
- 判断一颗二叉树是否是搜索二叉树和完全二叉树