平衡二叉樹思想及C語言實現

[轉]http://blogold.chinaunix.net/u3/105029/showart_2320608.html   形態勻稱的二叉樹稱爲平衡二叉樹 (Balanced binary tree) ，其嚴格定義是： 　　一棵空樹是平衡二叉樹；若 T 是一棵非空二叉樹，其左、右子樹爲 TL 和 TR ，令 hl 和 hr 分別爲左、右子樹的深度。當且僅當 　　　①TL 、 TR 都是平衡二

>>阅读原文<<