u010681651的博客

原创 牛客网剑指offer——二叉树中和为某一值的路径

题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路    首先想到的自然是递归。递归思路为，若当前节点为空，则返回；若当前节点为叶子节点，且val与期望数值相等，则将该路径加入结果；若当前节点为非叶节点，则期望数值减去该节点的val，然后递归调用左右子树。    困难的地方不在于递归，而在于记录多...