平衡二叉樹(shù)

題目描述：給定一個(gè)二叉樹(shù)，判斷它是否是高度平衡的二叉樹(shù)。

本題中，一棵高度平衡二叉樹(shù)定義為：

一個(gè)二叉樹(shù)每個(gè)節(jié)點(diǎn) 的左右兩個(gè)子樹(shù)的高度差的絕對(duì)值不超過(guò) 1 。

示例說(shuō)明請(qǐng)見(jiàn)LeetCode官網(wǎng)。

來(lái)源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/balanced-binary-tree/ ??

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

解法一：遞歸

• 首先，添加一個(gè)方法height，該方法通過(guò)層序遍歷的方式得到二叉樹(shù)的高度。

• 然后，通過(guò)遞歸法判斷二叉樹(shù)是否是平衡二叉樹(shù)，遞歸過(guò)程如下：

• 如果當(dāng)前根節(jié)點(diǎn)為空，則直接返回true；

• 否則，計(jì)算當(dāng)前根節(jié)點(diǎn)的左右子樹(shù)的高度，如果當(dāng)前根節(jié)點(diǎn)的左右子樹(shù)的高度之差不超過(guò)1，則遞歸判斷當(dāng)前根節(jié)點(diǎn)的左右子樹(shù)是否是平衡二叉樹(shù)；否則，返回false。

【每日寄語(yǔ)】 把所有的不快給昨天，把所有的希望給明天，把所有的努力給今天。