平衡二叉树思想及C语言实现

[转]http://blogold.chinaunix.net/u3/105029/showart_2320608.html   形态匀称的二叉树称为平衡二叉树 (Balanced binary tree) ，其严格定义是： 　　一棵空树是平衡二叉树；若 T 是一棵非空二叉树，其左、右子树为 TL 和 TR ，令 hl 和 hr 分别为左、右子树的深度。当且仅当 　　　①TL 、 TR 都是平衡二

>>阅读原文<<