劍指 offer 55 - 2 平衡二叉樹(遞歸）

1 題目描述   2 算法思路 思路：java 此題基於上一題，《求二叉樹的深度》，在此基礎上只須要進行稍微修改便可 一樣是後序遍歷二叉樹，求出每一個節點的左右子樹的深度， 若是深度差 < 2,就返回深度 若是深度差 > 2，就返回 -1 遞歸算法：算法 終止條件 當root == null 時，表明越過了葉子節點，返回0 若是左右子樹的深度 == -1，表明已經不是平衡二叉樹了，直接返回-1 返

>>阅读原文<<