摘要： 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题目分析 1.后续遍历我们可以知道，最右边的是根节点r。 2.通过根节点r我们可以判断左子树和右子树。 3.判断左子树中的每个值是否小于r,右子树的每 阅读全文

摘要： 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 题目分析 从下打印就是按层次打印，其实也就是树的广度遍历。 一般来说树的广度遍历用队列，利用先进先出的特点来保存之前节点，并操作之前的节点。 树的深度遍历一般来说用栈或者递归，利用先进后出的特点来保存之前节点，把之前的节点留到后面操作 阅读全文