劍指Offer-36——平衡二叉樹

題目描述 輸入一棵二叉樹，判斷該二叉樹是不是平衡二叉樹。java 在這裏，咱們只須要考慮其平衡性，不須要考慮其是否是排序二叉樹web 思路解析 什麼是平衡二叉樹? 平衡二叉樹（Balanced Binary Tree）又被稱爲AVL樹（有別於AVL算法），且具備如下性質：它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，而且左右兩個子樹都是一棵平衡二叉樹。這個方案很好的解決了二叉查找樹退化

>>阅读原文<<