剑指offer 34题 二叉树中为某一值的路劲 11:30

参数: 节点
思路:
定义:
当前的值, 期望的和 , 当前的和 , 传入一个数组 记录节点
使用地柜
findPath: 参数 : 根节点 , 期望值 , 当前的值 , 存储节点的数组

• 累加当前节点 值
• 保存节点
• 判断是不是叶子
• 是叶子 的话 判断是否相等 ,
• 如果是的话打印
• 不是的话继续遍历左节点和又节点
• 根节点未找到的话 移除当前的节点