摘要：
题目：输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前） 这个题目的思路如下： 举例： 二叉树中有两条和为22的路径：{10,5,7}和{10,12 阅读全文
摘要：
题目： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路分析： 由于是二叉搜索树,即BST树。则其中序遍历就是按照大小顺序排列的。后续遍历就是：先遍历左子树，再遍历右子树，再遍历根节点。而要遍历的树是BS 阅读全文