安全性を証明し、バイナリツリーパスpythonである値に提供します

タイトル説明

入力バイナリツリーのルートノードと整数、入力パスおよび全ての整数のノードのバイナリプリント値。パス定義のパスを形成することにより、ダウンリーフノードへのツリーのルート・ノードから始まるノードを横断してきました。（注：リスト内の戻り値、大きいアレイアレイフロント）

考え

バックトラック、電流経路、およびすべてのパスを定義します。

コード

＃- * -コーディング：UTF-8 - * - 
＃のクラスのTreeNode：
＃1      DEF __init __（自己、X）： 
＃         self.val = X 
＃         self.left =なし
＃         self.right =なし
クラスソリューション：
     DEF  __init__ （セルフ）：
        self.onePath = [] 
        self.allPath = []
    ＃の各リスト中に発見二次元リストに戻る経路を表し
    DEF FindPath（セルフ、根、expectNumber）：
        ＃ここに書くコード壁紙
        IF  ないルート：
             戻りself.allPathを
        self.onePath.append（root.val）
        expectNumber - = root.val
         場合 ではない root.left と しない root.right と expectNumberの== 0：
            self.allPath.append（self.onePath [：]）
        のelif expectNumber> 0：
            self.FindPath（root.left、expectNumber）
            self.FindPath（root.right、expectNumber）
        self.onePath.pop（）
         
        の戻り self.allPath