Verify Preorder Sequence in Binary Search Tree

本文主要是介绍Verify Preorder Sequence in Binary Search Tree，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一道很好的拓展题，对于follow up，我们之后继续看。

参考：点击打开链接

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

这篇关于Verify Preorder Sequence in Binary Search Tree的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---