设二叉查找树T采用二叉链表存储结构，其类型定义如下：
typedef struct BiTNode{
TElemType data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
算法f5判断二叉查找树T是否为平衡二叉树，若是，返回TRUE, 否则返回FALSE。请在空缺处填入合适内容，使其成为完整的算法。
Status f5(BiTree T, int &h)
{
int h1, h2;
if(NULL = = T)
{
1 ;
return TRUE;
}
if( 2 )
{
h = 1;
return TRUE;
}
if(!f5(T->lchild, h1) || 3 )
return FALSE;
4 ;
if(abs(h1-h2) <2) return TRUE;
else return False;
}
查看答案和解析【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE
