二叉树---检查是否为BST
2016-08-14 23:55
176 查看
今天开始为校招做准备。
本文的实现代码可以在我的github中找到。
题目来自牛客网:
请实现一个函数,检查一棵二叉树是否为二叉查找树。给定树的根结点指针TreeNode* root,请返回一个bool,代表该树是否为二叉查找树。
分析思路:只要节点的值大于左子节点和左子节点的右子节点,小于右子节点和右子节点的左子节点即可。
这样用递归很容易实现。
代码:
本文的实现代码可以在我的github中找到。
题目来自牛客网:
请实现一个函数,检查一棵二叉树是否为二叉查找树。给定树的根结点指针TreeNode* root,请返回一个bool,代表该树是否为二叉查找树。
分析思路:只要节点的值大于左子节点和左子节点的右子节点,小于右子节点和右子节点的左子节点即可。
这样用递归很容易实现。
代码:
import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } }*/ public class Checker { public boolean checkBST(TreeNode root) { // write code here if(root==null) return true; if(root.left!=null) { if(root.left.val>root.val) return false; if(root.left.right!=null&&root.left.right.val>root.val) return false; } if(root.right!=null) { if(root.right.val<root.val) return false; if(root.right.left!=null&&root.right.left.val<root.val) return false; } return checkBST(root.left)&&checkBST(root.right); } }
相关文章推荐
- AVL树-自平衡二叉查找树(Java实现)
- C#递归算法之分而治之策略
- 有关数据库SQL递归查询在不同数据库中的实现方法
- C#中的递归APS和CPS模式详解
- WinForm实现按名称递归查找控件的方法
- C#递归方法实现无限级分类显示效果实例
- 使用SqlServer CTE递归查询处理树、图和层次结构
- C#递归算法之打靶算法分析
- C#中的尾递归与Continuation详解
- C语言二叉树的非递归遍历实例分析
- 使用C语言构建基本的二叉树数据结构
- 一波二叉树遍历问题的C++解答实例分享
- C#递归实现显示文件夹及所有文件并计算其大小的方法
- 举例讲解C语言程序中对二叉树数据结构的各种遍历方式
- C++非递归队列实现二叉树的广度优先遍历
- php递归创建目录的方法
- PHP实现的线索二叉树及二叉树遍历方法详解
- C#使用前序遍历、中序遍历和后序遍历打印二叉树的方法
- PHP递归创建多级目录
- Javascript递归打印Document层次关系实例分析