リーフ番号ダイナミックプレゼンテーションにLeetCode 129合計ルート

値ツリーは、ルートからリーフまでの各パスは整数を構成し、（最初の番号がルートである）、全ての整数のすべてのコンポーネントを見つける[9,0]であります

整数パラメータを蓄積することによって深さ優先探索、

 

クラスのソリューション{
 パブリック：    
     無効ヘルパー（TreeNodeの*ノード、int型のパス、INT＆合計）{
         場合（！ノード）{
             返します。
        } 
        // （ノード）
         // LK（ "ルート"ノード）
         // （パス）
         // DSP 
        場合（！ノード- >左&&！ノード- > {右）
            の和 + =パス* 10 +リンパ節転移> valの;
            // DSPの
            リターン。
        } 
        
        ヘルパー（ノード - >左、パス*10 +ノード- > ヴァル、合計）。        
        ヘルパー（ノード - >右、パス* 10 +ノード- > ヴァル、合計）。        
    } 
    
    int型 sumNumbers（ツリーノード*のルート）{
         int型の和= 0 。
        // AHD（ルート）
         // （和） 
        ヘルパー（根、0 、合計）。
        戻り値の合計。
    } 
}。

ダイナミックなプレゼンテーションを実行：http://simpledsp.com/FS/Html/lc129.html