*LeetCode-Verify Preorder Sequence in Binary Search Tree

本文介绍了一种使用栈实现的算法来验证一个整数数组是否表示了一个有效的二叉搜索树(BST)的前序遍历序列。算法通过维护一个单调递增的栈来跟踪遍历过程中遇到的节点值,确保每个节点值都大于栈顶元素,从而判断序列是否符合BST的性质。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

build bst using traversal那些题还要再看一遍

用一个stack 每次假如还在left subtree 即num 《 stack top 就push 假如大了 就一直pop知道不再大于 然后push进去 

但是要记录pop出来的最后一个数字 就是已经遍历过的左子root 不能再有小于他的了 所以记录在一个int里面 每次数字都要和这个纪录比较 假如出现比他小的 就false

public class Solution {
    public boolean verifyPreorder(int[] preorder) {
        Stack <Integer> stack = new Stack<Integer> ();
        if ( preorder == null || preorder.length == 0 )
            return true;
        int low = Integer.MIN_VALUE;
        for ( int num : preorder ) {
            if ( num < low )
                return false;
            while ( !stack.isEmpty() && num > stack.peek() ) {
                low = stack.pop();
            }
            stack.push ( num );
        }
        return true;
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值