iamwiam的博客

1.题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。2.代码及思路public class Solution { public static void main(String[] args) { int[] a = {4,6,12,8,16,14,10}; boo

题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路 借用两个栈，分别保存奇数层和偶数层节点。 每当从左到右输出奇数层的时候，顺便将奇数层的子节点按照从左到右存在偶数栈中，这样下一层的偶数层节点从栈中输出的顺序便可以按照从右到左了。 对于偶数层也是按照这种方法，输出的时候将接下来的奇