左葉子之和

題目描述：計(jì)算給定二叉樹的所有左葉子之和。

示例說明請(qǐng)見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/sum-of-left-leaves/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：遞歸

首先， 如果根節(jié)點(diǎn)root為null或者只有一個(gè)節(jié)點(diǎn)，則說明沒有葉子節(jié)點(diǎn)，直接返回0；

否則，添加一個(gè)遞歸方法recursive，有2個(gè)參數(shù)，分別是當(dāng)前節(jié)點(diǎn)的左右子節(jié)點(diǎn)，flag為左右子節(jié)點(diǎn)的標(biāo)識(shí)，遞歸過程如下：

• 調(diào)用遞歸方法recursive，參數(shù)分別為root的左右子節(jié)點(diǎn)，flag為相應(yīng)的標(biāo)識(shí)；

• 判斷遞歸方法中的root如果為null，則返回；

• 如果root沒有左右子節(jié)點(diǎn)且且flag標(biāo)識(shí)為左子節(jié)點(diǎn)，則將root的值加到結(jié)果result中；

• 否則，遞歸調(diào)用recursive，參數(shù)分別為root的左右子節(jié)點(diǎn)，flag為相應(yīng)的標(biāo)識(shí)。

最后，返回result即為所有的左葉子節(jié)點(diǎn)之和。

【每日寄語】 懶惰者等待機(jī)遇，勤奮者創(chuàng)造機(jī)遇。