《程序员面试金典》检查是否为BST
来源:互联网 发布:mac收到垃圾日历 编辑:程序博客网 时间:2024/05/16 23:41
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/536c0199151245f897da2c5390930657?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking
题目描述
请实现一个函数,检查一棵二叉树是否为二叉查找树。
给定树的根结点指针TreeNode* root,请返回一个bool,代表该树是否为二叉查找树。
思路
我们只需要在往下搜索的时候,判断此时的左结点,右结点与父节点是否满足二叉查找树的规律即可。
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Checker{public:bool checkBST(TreeNode *root){// write code herereturn isBST(root);}bool isBST(TreeNode *root){if(root==nullptr)return true;bool left = true,right=true;if(root->left && root->left->val>root->val)return false;if(root->right && root->right->val<root->val)return false;if(root->left)left = isBST(root->left);if(root->right)right = isBST(root->right);return left && right;}};
0 0
- 《程序员面试金典》检查是否为BST
- 程序员面试金典-4.5检查是否为BST
- 程序员面试金典——检查是否为BST
- 程序员面试金典:检查是否为BST、寻找下一个结点
- 检查是否为BST
- 检查是否为BST
- 检查是否为BST
- 检查是否为BST
- 牛客网 | 检查是否为BST
- 程序员面试金典: 9.2链表 2.7检查链表是否为回文
- 二叉树---检查是否为BST
- 98.Validate Binary Search Tree&检查是否为BST
- 程序员面试金典: 9.4树与图 4.5实现一个函数,检查一颗二叉树是否为二叉查找树
- 《程序员面试金典》高度最小的BST
- 程序员面试金典-4.3高度最小的BST
- 程序员面试金典——高度最小的BST
- 判断是否为BST
- 程序员面试金典: 9.4树与图 4.1实现一个函数检查二叉树是否平衡。
- Android ndk的ABI条件编译
- 《黑马程序员》Java集合泛型
- sqlserver清除缓存,记录查询时间
- C/C++随机数的生成
- 51-蜂鸣器
- 《程序员面试金典》检查是否为BST
- MAVEN发布固定版本(不需要更改pom更新依赖的方法) -- 自动更新SNAPSHOT
- Bean类和Map的相互转换
- svn中的eclipse项目迁移到android studio中 以及android sdk更新方法
- (转)C++中相对路径与绝对路径以及斜杠与反斜杠的区别
- hdoj 1175 连连看【bfs】
- hbase0.96与hive0.12整合高可靠文档及问题总结
- Windows路径操作API函数
- C++ 单例模式