问答题 假设一棵平衡二叉树的每个结点都标明平衡因子，试设计一个非递归算法，利用平衡因子，求平衡二叉树的高度。【南京航空航天大学2003八(10分)】
【正确答案】正确答案：算法的核心语句段如下： while(p) ／／求平衡二叉树高度，初值是根结点的指针 (1evel++； ／／树的高度增1，level初值是0 if(p一>bf<0)p=p一>rchild；llbf=-1沿右分支向下 else p=p一>Ichild； ／／bf>=0沿左分支向下 }／／while
【答案解析】