剑指offer学习笔记（Python）--二叉树中和为某一值的路径

题目描述

输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

思路

可以按照深度优先遍历（DFS)来处理。创建一个空列表用来存放最终结果。从根节点开始，判断该节点的值与给定数值是否相等以及左、右子树是否为空。如果是，就把对应的值返回；如果不是，我们就分别对根节点的左子树、右子树进行递归。

实现

更多：https://www.nowcoder.com/questionTerminal/b736e784e3e34731af99065031301bca