98. Validate Binary Search Tree

原创 2016年05月30日 09:45:19

Given a binary tree, determine if it is a valid binary search tree (BST).

题解:这里写图片描述

代码

public class Solution {
    List<Integer> list = new ArrayList<Integer>();

    public boolean isValidBST(TreeNode root) {
        //二叉查找数 如果中序遍历结果是一个递增的排序序列
        if (root == null) return true;
        if (root.left == null && root.right == null) return true;
        inOrderTraversal(root);//中序遍历
        for (int i = 1; i < list.size(); i++) {  
            if (list.get(i) <= list.get(i - 1)) return false;  
        }  
        return true;  
     }

    public void inOrderTraversal(TreeNode root){
        if (root == null) return;  
        inOrderTraversal(root.left);  
        list.add(root.val);  
        inOrderTraversal(root.right);
       }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

二叉搜索树(Binary Search Tree )的定义及分析

定义:     二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 每个结点都有一个作为搜索依据的关键码(key),所有结点的关键码互不相同。 左子树(如果非空)上所...
  • jsh13417
  • jsh13417
  • 2013年01月22日 21:59
  • 3327

二分查找树的C++实现 Binary Search Tree(BST)

用C++实现了二叉查找树的 创建 插入 删除 遍历(宽度优先和三种深度优先[前序,中序,后序]) 查找某值 查找最大值和最小值 清空 复制二叉树(深复制) #include #include u...
  • showonstage1
  • showonstage1
  • 2014年03月13日 19:14
  • 1616

【LeetCode-面试算法经典-Java实现】【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】

【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  G...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月10日 07:46
  • 2756

leetcode98---Validate Binary Search Tree

问题描述:Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is define...
  • will130
  • will130
  • 2015年12月26日 13:15
  • 224

Leetcode 98 Validate Binary Search Tree 验证二叉查找树

给出一个二叉树,判断其是否是合法的二叉查找树。
  • smile_watermelon
  • smile_watermelon
  • 2015年05月27日 11:55
  • 554

leetcode_98_Validate Binary Search Tree

思路: 由于二叉排序树和对二叉树的中序遍历所形成的值是有序的是充分必要条件,所以仅需对二叉树进行中序遍历即可,并将遍历的结点的值存储到一个list中,然后依次比较list中的值,是有序的则二叉树为二...
  • dfb198998
  • dfb198998
  • 2015年03月26日 20:48
  • 529

LeetCode 98 Validate Binary Search Tree(判断二叉搜索树)

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined a...
  • qq_26658823
  • qq_26658823
  • 2017年07月05日 20:14
  • 656

98. Validate Binary Search Tree(提交了好几次,终于.....)

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined...
  • u010005161
  • u010005161
  • 2016年05月27日 14:08
  • 196

Leetcode 98. Validate Binary Search Tree

https://leetcode.com/problems/validate-binary-search-tree/ Given a binary tree, determine if it is ...
  • fanrong1985
  • fanrong1985
  • 2016年10月09日 11:37
  • 161

Leetcode OJ 98 Validate Binary Search Tree [Medium]

Leetcode OJ 98 Validate Binary Search Tree 题目描述: Given a binary tree, determine if it is a valid b...
  • qq_20745131
  • qq_20745131
  • 2017年07月20日 21:55
  • 84
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:98. Validate Binary Search Tree
举报原因:
原因补充:

(最多只允许输入30个字)