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 C++及javascript解答,不同语言不同玩法

题意:给定一棵二叉树,写程序判断这颗二叉树是否为合法的二分查找树(对于节点root,其所有左子树中节点都满足 node.val root.val) 转载请注明出处:http://blog.csdn...
  • sunny606
  • sunny606
  • 2017年03月15日 22:03
  • 216

leetcode 98 Validate Binary Search Tree (python)

python Validate Binary Search Tree
  • sxingming
  • sxingming
  • 2016年07月27日 08:36
  • 692

【LeetCode】Validate Binary Search Tree 解题报告

今天CSDN博客发生异常,折腾了大半天终于发出了这篇博文。 【题目】 Given a binary tree, determine if it is a valid binary sear...
  • ljiabin
  • ljiabin
  • 2014年12月03日 16:58
  • 9402

LeetCode98—Validate Binary Search Tree

LeetCode98—Validate Binary Search Tree判断是否是查找二叉树,三种方式。
  • zhangxiao93
  • zhangxiao93
  • 2016年03月11日 21:30
  • 379

leetcode 98 Validate Binary Search Tree java 算法

判断一棵树是不是查询二叉树。采用中序遍历的方法,查询二叉树中序遍历的结果为单调递增,这题的测试用例要求的是严格单调递增。此题与99 题有些类似,设置pre指针指向前一个被访问的节点即可,判断前一个节...
  • austyjt
  • austyjt
  • 2016年08月11日 22:25
  • 201

98. Validate Binary Search Tree**

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined...
  • alwaystry
  • alwaystry
  • 2017年01月29日 22:50
  • 77

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...
  • wusecaiyun
  • wusecaiyun
  • 2015年08月08日 20:52
  • 168

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

题目:http://oj.leetcode.com/problems/validate-binary-search-tree/ Given a binary tree, determine if ...
  • dragon_dream
  • dragon_dream
  • 2014年04月02日 09:51
  • 2227

[C++]LeetCode: 122 Validate Binary Search Tree (是否是合法BST树)

题目: Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST i...
  • cinderella_niu
  • cinderella_niu
  • 2015年01月25日 17:01
  • 819

Trim a Binary Search Tree问题及解法

669. Trim a Binary Search Tree LeetCode
  • u011809767
  • u011809767
  • 2017年09月05日 11:55
  • 699
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Middle-题目117:98. Validate Binary Search Tree
举报原因:
原因补充:

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