墨白tyrant

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #二叉搜索树的后序遍历序列#

思路：倒序输出的时候是：根→右→左，其中左子节点的值恒小于根和右，于是便有遍历满足条件：①递增时候无任何问题，②递减时候要求必须小于以前所有数。依次为条件，先遍历入栈，再在递减时出栈对比即可。 public class Solution { public boolean VerifySque...

Java 排序树二叉树

2021-11-02

6 663