ツリー、再帰----左側のサブツリーと

1  / * *
 2  *バイナリツリーノードの定義。
3  *構造体のTreeNode {
 4  * int型のval;
5  *のTreeNode *左;
6  *のTreeNode *右;
7  *ツリーノード（INT X）：（NULL）左のval（X）、右（NULL）{}
 8  *}。
9   * / 
10  クラスソリューション{
 11  公共：
 12      int型 sumOfLeftLeaves（ツリーノード*のルート）{
 13          INT RES = 0 。
14          であれば（ルート== NULL）戻りRES。
15          //单节点
16          であれば（root->左&& root->右！）戻りRES。
17          // 到达左叶子节点
18          もし（！root->左&& root->左>左&& root->左>右）RES + = root->左> valの;
19          他の 場合（root->左）RES + = sumOfLeftLeaves（root-> 左）。
20          であれば（root->右）RES + = sumOfLeftLeaves（root-> 右）。
21          リターンのres;
22      }
 23 }。