佛山建站专家,北京做网站建设公司排名,wordpress建站好不好,网站搜索推广方案论文题目地址#xff1a;二叉搜索树的后序遍历序列_牛客题霸_牛客网
题目回顾#xff1a; 解题思路#xff1a;
使用栈
栈的特点是#xff1a;先进后出。
通读题目后#xff0c;我们可以得出#xff0c;二叉搜索树是左子节点小于根节点#xff0c;右子节点大于根节点。 …题目地址二叉搜索树的后序遍历序列_牛客题霸_牛客网
题目回顾 解题思路
使用栈
栈的特点是先进后出。
通读题目后我们可以得出二叉搜索树是左子节点小于根节点右子节点大于根节点。
我们使用一个栈来存储当前的输入数组也就是说栈中先出的是根结点如果数组元素小于栈顶元素就表明此时它是左子树的根大于栈顶元素就是右子树的根。
符合要求就是true否则就是false。 整体代码
public boolean VerifySquenceOfBST(int [] sequence) {StackInteger res new Stack();//特殊情况if (sequence.length 0)return false;int root Integer.MAX_VALUE;for (int i sequence.length-1; i 0 ; i--) {if (sequence[i] root)return false;while (!res.isEmpty() res.peek() sequence[i]){root res.pop();}res.add(sequence[i]);}return true;}
