摘要：
/** * 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 * <p> * 思路 * 二叉搜索树，满足根节点大于左子树所有节点，小于右子树左右节点 * 将数组从后往前遍历，每个节点都是所在子树的 阅读全文
摘要：
import java.util.ArrayList; class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } 阅读全文
摘要：
/** * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。 * 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序， * 序列4,5,3,2,1是该压栈序列对应的一个弹出序列， * 但4,3,5,1,2就不可能是该压栈序列的弹出序列。 阅读全文