110.平衡二叉樹?

給定一個(gè)二叉樹，判斷它是否是高度平衡的二叉樹。

一棵高度平衡二叉樹定義為：一個(gè)二叉樹每個(gè)節(jié)點(diǎn) 的左右兩個(gè)子樹的高度差的絕對(duì)值不超過1。

257.?二叉樹的所有路徑?

給定一個(gè)二叉樹，返回所有從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的路徑。葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)的節(jié)點(diǎn)。

思路：需要記錄路徑，回溯算法最合適。記住回溯算法的模板。

404.左葉子之和?

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

思路：要注意是判斷左葉子，不是二叉樹左側(cè)節(jié)點(diǎn)，所以不要上來想著層序遍歷。簡單的前序遍歷即可。

以下是卡哥資料

迭代法，大家可以直接過，二刷有精力的時(shí)候?再去掌握迭代法。

?110.平衡二叉樹?（優(yōu)先掌握遞歸）

再一次涉及到，什么是高度，什么是深度，可以鞏固一下。

題目鏈接/文章講解/視頻講解：https://programmercarl.com/0110.%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91.html?

?257.?二叉樹的所有路徑?（優(yōu)先掌握遞歸）??

這是大家第一次接觸到回溯的過程，?我在視頻里重點(diǎn)講解了?本題為什么要有回溯，已經(jīng)回溯的過程。?

如果對(duì)回溯?似懂非懂，沒關(guān)系，?可以先有個(gè)印象。?

題目鏈接/文章講解/視頻講解：https://programmercarl.com/0257.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%89%80%E6%9C%89%E8%B7%AF%E5%BE%84.html

?404.左葉子之和?（優(yōu)先掌握遞歸）

其實(shí)本題有點(diǎn)文字游戲，搞清楚什么是左葉子，剩下的就是二叉樹的基本操作。?

題目鏈接/文章講解/視頻講解：https://programmercarl.com/0404.%E5%B7%A6%E5%8F%B6%E5%AD%90%E4%B9%8B%E5%92%8C.html?