牛客网 | 检查是否为BST
来源:互联网 发布:js indexof 数组 编辑:程序博客网 时间:2024/04/29 22:15
题目描述
请实现一个函数,检查一棵二叉树是否为二叉查找树。
给定树的根结点指针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; } else 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; } else 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); }}
0 0
- 牛客网 | 检查是否为BST
- 检查是否为BST
- 检查是否为BST
- 检查是否为BST
- 检查是否为BST
- 二叉树---检查是否为BST
- 98.Validate Binary Search Tree&检查是否为BST
- 《程序员面试金典》检查是否为BST
- 程序员面试金典-4.5检查是否为BST
- 程序员面试金典——检查是否为BST
- 判断是否为BST
- 程序员面试金典:检查是否为BST、寻找下一个结点
- 检查是否为数字
- 判断一个二叉树是否为BST
- 检查是否为日期时间
- 检查是否为日期时间
- 检查是否为特定值
- javascript检查是否为数字
- DBA解题集:学会数数
- Java基础第一课
- android 4.2 数据库
- ios之核心动画(一)
- 嵌入式Linux系统开发学习步骤
- 牛客网 | 检查是否为BST
- test
- C++标准库容器 vector
- python socket编程(1)
- Android属性动画解析(中),ValueAnimator和ObjectAnimator的高级用法
- sevlet 3.0 web项目搭建及web.xml讲解
- HDU3068 最长回文(Manacher算法)
- C语言变参函数
- Java系列笔记(4) - JVM监控与调优 和相关博客