John_kai的博客

剑指offer系列第23题 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 首先，明确二叉排序树的特点： 左子树不空，则左子树的值小于根节点的值 右子树不空，则右子树的值大于根节点的值 左右子树均为二叉排序树。 以上述二叉排序树为例，后序遍历的结果为{2，4，3，9，13，7，6，17

剑指offer系列第24题题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 以下图二叉树为例： 当输入整数为22时，输出两条路径，[10,5,7]和[10,12]。解题思路： 首先可以明确，路径一定是开始于根节点，结束于叶子节点，每次访问的是根节点，因而采用前序遍历。 创建两个vector，一个用来