cravingszy的博客

想要更好的东南小渣渣...

98. Validate Binary Search Tree

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);
       }
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cravingszy/article/details/51535671
个人分类: LeetCode-Java代码
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

98. Validate Binary Search Tree

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭