題目描述
輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。
所謂平衡二叉樹就對某個結點來講，其左子樹的深度與右子樹深度的絕對值不超過1。由於需要對每個節點進行判斷，所以可以採用遞迴的思路進行解決。具體思路是：先求出根節點的左右子樹的深度，並對兩者進行判斷，如果沒有滿足左右子樹的深度的絕對值不超過1的條件，那麼就不是平衡二叉樹。下一步，自然就是分別對根節點的左右子樹進行遞迴判斷了，這樣一直到葉子結點。整棵二叉樹的所有節點都判斷完畢，所以這個問題就解決了。下面是這種思路的實現**（已被牛客ac）：
package com.rhwayfun.offer;
public
class isbitreebalanced
}public boolean isbalanced_solution(treenode root)
private
inttreedepth(treenode root)
public
static
void
main(string args)
}
《劍指offer》系列 1
最近一直在看劍指offer，這上面的題目都是比較考察程式設計能力的，打算做個記錄，把寫過的 儲存下來 1.實現乙個string類 面試官的考察點應該在以下幾點 1.模板類的書寫 2.對於賦值函式考察的幾點 1 是否返回引用，因為只有返回引用，才能連續的進行賦值 2 引數是否是常量 3 是否是自身賦值...
《劍指offer》系列 2
1.求斐波那契數列的第n項 這個題目很簡單，講遞迴的書上都是用這個來講的，但是面試的時候，如果你寫個遞迴，那估計會讓人失望的，因為遞迴的效率真是乙個問題，你可以測試一下，輸入50,基本上得到結果的時間，夠你去喝杯茶了 include using namespace std 使用遞迴效率太低了，甚至可...
劍指offer系列文章彙總
劍指offer 燈管問題 1 劍指offer 10人電梯 2 劍指offer 最多能喝多少啤酒 3 劍指offer 為什麼多了一塊 4 劍指offer 如何倒出2兩酒 5 劍指offer 必勝策略 6 劍指offer 測試題 7 劍指offer 概率悖論 8 劍指offer 人民幣為何只有四種面值 ...