ruoruochen#front-end-note#【剑指Offer 34】二叉树中和为某一值的路径1

# 二叉树中和为某一值的路径 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 返回: ``` [ [5,4,11,2], [5,8,4,5] ] ``` ## 思路 套用回溯算法的思路 设定一个结果数组result来存储所有符合条件的路径 设定一个栈stack来存储当前路径中的节点 设定一个和sum来标识当前路径之和 - 从根结点开始深度优先遍历，每经过一个节点，将节点入栈 - 到达叶子节点，且当前路径之和等于给定目标值，则找到一个可行的解决方案，将其加入结果数组 - 遍历到二叉树的某个节点时有2个可能的选项，选择前往左子树或右子树 - 若存在左子树，