摘要：
题目：二叉树中和为某一值的路径 题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路：这道题用递归求解是最简单的，好久没有对递归过程进行过分析了，感觉都忘完了。不过，好在我聪明又机智，进过短暂的回 阅读全文
摘要：
题目：二叉搜索树的后序遍历序列 题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路：二叉搜索树首先是有序的，其后序遍历是“左右根”的顺序，根节点总是在后面 如： 期后序遍历是：153 8109 6 阅读全文
摘要：
题目：从上往下打印二叉树 题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印 思路：考察二叉树的 层序遍历，通常借助使用一个队列或一个栈来完成 若是要求每层数据从左到右保存则用队列，若是要求每层数据从右到左保存则用栈（这种要求一般出现在“之”字型遍历 二叉树的题上） 题目本身好像要求只能 阅读全文