算法思想： 采用层次遍历的算法，设置变量level记录当前节点所在层数，设置变量last指向当前层的最右结点，每层遍历出队时与last指针比较，若两者相等，则层数加一，并让last指向下一层的最右结点即rear所在位置，直到变量完成。level的值即为二叉树的高度。

代码如下：

 1 int Btdepth(BiTree T)
 2 {
 3     if(T==NULL)          //树空高度为0
 4         return 0;
 5     int front=rear=-1;
 6     int last=level=0;     //last指向当前层的最右结点
 7     BiTree Q[MAXSIZE];     //设置队列Q，元素是二叉树结点指针且容量足够
 8     Q[++rear]=T;           //将根节点入队
 9     BiTree p=T;
10     while(!IsEmpty(Q))      //
11     {
12         p=Q[++front];        //队列元素出队，即正在访问的结点
13         if(p->lchild)
14             Q[++rear]=p->lchild;     //左孩子入队
15         if(p->rchild)
16             Q[++rear]=p->rchild;        //右孩子入队
17         if(front==last)       //访问到该层的最后一个结点
18         {
19              level++;       //高度加一
20              last=rear;     //更新last指向下一层最右一个结点
21         }
22         
23     }
24     return level;
25 }

扩展：求某一层的结点个数，每层的结点个数、树的最大宽度，都采用与此题类似的思想。当然，此题可采用递归算法，其实现如下

代码如下：

 1 int Btdepth(BiTree T)
 2 {
 3     if(T==NULL)         //空树高度为0
 4         return 0; 
 5     ldep=Btdepth(T->lchild);            //递归遍历左子树
 6     rdep=Btdepth(T->rchild);          //递归遍历右子树
 7     if(ldep>rdep)       //树的高度为子树的最大高度加根节点
 8         return ldep+1;
 9     else
10         return rdep+1;
11 }