摘要：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路： 已知条件：后序序列最后一个值为root；二叉搜索树左子树值都比root小，右子树值都比root大。 1、确定root； 2、遍历序列（除去root结点 阅读全文
摘要：
import java.util.ArrayList; import java.util.Stack; /** * 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印， * 第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 */ public class ZhiZiXingDaYinErChaShu { public static... 阅读全文