【題目描述】
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.
給定一個(gè)二叉樹,確定它是高度平衡的李命。對(duì)于這個(gè)問題,一棵高度平衡的二叉樹的定義是：一棵二叉樹中每個(gè)節(jié)點(diǎn)的兩個(gè)子樹的深度相差不會(huì)超過1。
【題目鏈接】
www.lintcode.com/en/problem/balanced-binary-tree/
【題目解析】
根據(jù)題意懊亡，平衡樹的定義是兩子樹的深度差最大不超過1基矮，顯然使用遞歸進(jìn)行分析較為方便中捆。既然使用遞歸翔烁，那么接下來就需要分析遞歸調(diào)用的終止條件慨削。NULL == root必然是其中一個(gè)終止條件兼都，返回0嫂沉；根據(jù)題意還需的另一終止條件應(yīng)為「左右子樹高度差大于1」，但對(duì)應(yīng)此終止條件的返回值是多少扮碧？——INT_MAXorINT_MIN趟章？可以傳入?yún)?shù)中傳入bool指針或者bool引用，并以此變量作為最終返回值慎王。
【參考答案】
