区块链技术博客
www.b2bchain.cn

98. 验证二叉搜索树 中序遍历或直接递归模拟中序

这篇文章主要介绍了98. 验证二叉搜索树 中序遍历或直接递归模拟中序,通过具体代码讲解7817并且分析了98. 验证二叉搜索树 中序遍历或直接递归模拟中序的详细步骤与相关技巧,需要的朋友可以参考下

本文实例讲述了98. 验证二叉搜索树 中序遍历或直接递归模拟中序。分享给大家供大家参考文章查询地址https://www.b2bchain.cn/?p=7817。具体如下:

 /**  * Definition for a binary tree node.  * public class TreeNode {  *     int val;  *     TreeNode left;  *     TreeNode right;  *     TreeNode(int x) { val = x; }  * }  */ class Solution {     List<Integer> allTree;     public boolean isValidBST(TreeNode root) {            allTree=new ArrayList<>();            getTree(root);            for(int i=1;i<allTree.size();i++){                  if(allTree.get(i)<=allTree.get(i-1)) return false;            }            return true;     }     private void getTree(TreeNode root){       if(root==null) return;       getTree(root.left);       allTree.add(root.val);       getTree(root.right);     } }

 

 /**  * Definition for a binary tree node.  * public class TreeNode {  *     int val;  *     TreeNode left;  *     TreeNode right;  *     TreeNode(int x) { val = x; }  * }  */ class Solution {     long pre=Long.MIN_VALUE;     public boolean isValidBST(TreeNode root) {           if (root == null) {             return true;         }        if(!isValidBST(root.left)) return false;        if(root.val<=pre) return false;        pre=root.val;        return isValidBST(root.right);      } }

 

本文地址https://www.b2bchain.cn/?p=7817

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 98. 验证二叉搜索树 中序遍历或直接递归模拟中序
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们