1# - * -コーディング:UTF- 8 - * - 2つの#のクラスツリーノードを: 3。 #DEF __init __(自己、X): 4。#self.val = X 5。#self.left = なし 6。 =#self.right なし 7。 クラスソリューション: 8 #は、見つかった内部経路を示す各リストを二次元のリストを返す 9。 DEF __init __(自己): 10 self.list = [] 11。 self.temp = [] 12は 13である DEFプレオーダー(セルフ、根、expectNumber) : 14 IFルート=!なし: 15 self.temp.append(root.val) 16 self.preOrder(root.left、expectNumber) 17 self.preOrder(root.right、expectNumber) 18 なら root.left ==なしとroot.right == なし: 19の 合計= SUM(self.temp) 20 であれば合計== expectNumber: 21 self.list.append(self.tempの[:]) 22 self.temp.pop( - 1 ) 23 DEF FindPath(自己、根、expectNumber ): 24 self.preOrder(根、expectNumber) 25 self.list =ソート(self.list、キー=ラムダL: - LEN(L)) 26 リターンself.list 27 ここで#ライト・コード