思路:先用递归创建一颗二叉树,作为输入;然后对这课二查树进行递归遍历,递归中每遍历一个节点,下次递归的和为sum-data;并用一个数组记录遍历过的路径,当存在sum时,输出数组中的路径。...下图为树的输入,输入的数组为:
[10,5,4,None,3,None,None,7,None,None,12,None,None]
没有子节点的用None表示,构造树时用递归先构造左子树。
?...从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。..."""
class TreeNode:
"""
树的节点定义,后面的很多操作都是基于节点的
"""
def __init__(self):
"""...args:node是树的根节点,每次递归的是节点移动
needsum是需要求的和
data_list里面存的是路径
"