【正确答案】 因为二叉树各结点已标明了平衡因子b，故从根结点开始记树的层次。根结点的层次为1，每下一层，层次加1，直到层数最大的叶子结点，这就是平衡二叉树的高度。当结点的平衡因子b为0时，任选左右一分支向下查找，若b不为0，则沿左(当b=1时)或右(当b=一l时)向下查找。
int Height(BsTree t){ ／／求平衡二叉树t的高度
int level=0；
BSTree P=t；
while(P){
level++； ／／树的高度增1
if(p一＞bf＜0)P=p一＞rchild；／／bf=一1沿右分支向下
／／bf是平衡因子，是二叉树t结点的一个域，因篇幅所限，没有写出其存储定义
else P=P一＞lchild； ／／bf＞=0沿左分支向下
}／／while
return(level)； ／／平衡二叉树的高度
}／／算法结束