计算二叉树的深度

 

 

先遍历二叉树的左子树的深度，然后再遍历二叉树右子树的深度。最后判断左子树和右子树的深度，如果左子树比右子树深则返回左子树深度+1,否则返回右子树深度+1。

 

 

/* 初始条件: 二叉树T存在。操作结果: 返回T的深度 */

int BiTreeDepth(BiTree T)

{

 int i,j;

    if(!T)

  return 0;

 if(T->lchild)

  i=BiTreeDepth(T->lchild); // 左子树深度

 else

  i=0;

 if(T->rchild)

  j=BiTreeDepth(T->rchild);  // 右子树深度

 else

  j=0;

 return i>j?i+1:j+1;

}