平衡二叉樹

第三十八題：平衡二叉樹 題目描述 概念： 思路： 遞歸： 斷每個節點是否是AVL樹(代碼實現)： 判斷結點的高度： 具體實現如下圖所示： 返例具體實現如下圖所示： 具體實現代碼如下： 題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。 概念： 它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1。 若將二叉樹節點的平衡因子BF定義爲該節點的左子樹的深度減去它的右子樹的

>>阅读原文<<