LeetCode:Validate Binary Search Tree

最新推荐文章于 2025-09-04 16:11:29 发布

转载最新推荐文章于 2025-09-04 16:11:29 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/FJuly/p/4713859.html

文章标签：

#数据结构与算法

本文详细介绍了如何使用中序遍历来验证给定的二叉树是否为有效的搜索树，解释了遍历过程中的关键逻辑，并通过示例代码进行说明。

    //二叉树搜索树定义,中序遍历的思想
    class ValidateBinarySearchTree
    {
        private TreeNode pre=null;
        public bool IsValidBST(TreeNode root)
        {
            if (root == null)
                return true;
            return Inorder(root);
        }


        //可以看懂里面的逻辑，但是不是很理解为什么这样写，先放这里
        public bool Inorder(TreeNode node)
        {
            if (node == null)
                return true;
            if (!Inorder(node.left)) return false;
            if (pre != null && node.val <= pre.val) return false;
            pre = node;
            return Inorder(node.right);
        }

转载于:https://www.cnblogs.com/FJuly/p/4713859.html