关闭

98. Validate Binary Search Tree

117人阅读 评论(0) 收藏 举报
分类:

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);
       }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:9408次
    • 积分:1059
    • 等级:
    • 排名:千里之外
    • 原创:102篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章分类