题目描述
输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)
# -*- coding:utf-8 -*-
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
# 返回二维列表,内部每个列表表示找到的路径
#ls=[] 不行 普通函数可以通过self访问类变量,但是执行第二个测试时不会删除原有的
def __init__(self): #在构造函数中的变量为对象变量
self.ls = []
self.ls1 = []
def FindPath(self, root, expectNumber):
# write code here
if root == None:
return self.ls1 #递归中的return为跳出本次函数
self.ls.append(root.val)
expectNumber -= root.val
if expectNumber == 0 and root.left == None and root.right == None:
newlist = []
for line in self.ls:
newlist.append(line)
self.ls1.append(newlist) #append数组是把序列当一个参数就变成二维数组了。
self.FindPath(root.left, expectNumber)
self.FindPath(root.right, expectNumber)
self.ls.pop() #弹出这个节点
return self.ls1
错误笔记:
(1) #ls=[] 不行 普通函数可以通过self访问类变量,但是执行第二个测试时不会删除重建的类变量
“__init__”这个构造函数,具有初始化的作用,也就是当该类被实例化的时候就会执行该函数。
(2)#递归中的return为跳出本次函数