安全オファー34を証明するために、

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          ここで#ライト・コード

 

おすすめ

転載: www.cnblogs.com/asenyang/p/11014082.html