Middle-题目117:98. Validate Binary Search Tree

原创 2016年05月31日 20:07:10

题目原文:
Given a binary tree, determine if it is a valid binary search tree (BST).
题目大意:
给出一个二叉树,判断是不是合法的二叉搜索树。
题目分析:
看中序遍历是否递增。
源码:(language:java)

public class Solution {
    public boolean isValidBST(TreeNode root) {
        List<Integer> list = new ArrayList<Integer>();
        inOrderVisit(list,root);
        return isSortedList(list);
    }
    private void inOrderVisit(List<Integer> list, TreeNode node) {
        if(node!=null) {
            inOrderVisit(list, node.left);
            list.add(node.val);
            inOrderVisit(list, node.right);
        }
    }
    private boolean isSortedList(List<Integer> list) {
        if(list.size()<2)
            return true;
        else {
            for(int i = 0;i<list.size()-1;i++) {
                if(list.get(i)>=list.get(i+1))
                    return false;
            }
            return true;
        }
    }
}

成绩:
4ms,beats 12.79%,众数1ms,72.10%

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

相关文章推荐

【一天一道LeetCode】#98. Validate Binary Search Tree

一天一道LeetCode 本系列文章已全部上传至我的github,地址:ZeeCoder‘s Github 欢迎大家关注我的新浪微博,我的新浪微博 欢迎转载,转载请注明出处 (一)题目...

leetcode 98 Validate Binary Search Tree (python)

python Validate Binary Search Tree

leetcode 题解 98. Validate Binary Search Tree

今天开始leetcode题解,又是一个没头没尾的开始,不知道能不能全部写完。 首先给大家分享一个典型的错误答案: bool isValidBST(struct TreeNode* root) { ...

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 as ...

LeetCode Algorithms 98. Validate Binary Search Tree 题解

题目:判断一棵树是否为BST树 因为BST广为人知,所以就不搬原文了,其中节点的数值是int类型。对于BST树,对它做中序遍历即可输出排好序的一串数字,那么对于这个题目就有两个思路: 1. 对这棵...

Leetcode-98. Validate Binary Search Tree

Leetcode - 98. Validate Binary Search Tree 出一个二叉树,判断是不是二叉查找树。二叉查找树具有以下性质: (1)左子树的值均小于根节点 (2)右子树的值均大...

129. Sum Root to Leaf Numbers\43. Multiply Strings\494. Target Sum\98. Validate Binary Search Tree

Sum Root to Leaf Numbers 题目描述 代码实现129. Sum Root to Leaf Numbers题目描述Given a binary tree containing di...

LeetCode 98. Validate Binary Search Tree(校验二叉搜索树)

原题网址:https://leetcode.com/problems/validate-binary-search-tree/ Given a binary tree, determine if ...
  • jmspan
  • jmspan
  • 2016年05月23日 00:39
  • 247

LeetCode 98 — Validate Binary Search Tree(C++ Java Python)

题目:http://oj.leetcode.com/problems/validate-binary-search-tree/ Given a binary tree, determine if ...

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...
  • fly_yr
  • fly_yr
  • 2015年10月12日 16:00
  • 393
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Middle-题目117:98. Validate Binary Search Tree
举报原因:
原因补充:

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