算法 6.4.txt

数据结构各种算法原代码及图形示例

算法 6.4
void BiTreeDepth(BiTree T, int h, int &depth){
  // h为T指向的结点所在层次，T指向二叉树的根，则h的初值为1，
  // depth为当前求得的最大层次,其初值为0
  if (T){
    if (h>depth)  depth=h;                
    BiTreeDepth(T->lchild, h+1, depth);
    BiTreeDepth(T->rchild, h+1, depth);
  }
}//BiTreeDepth