算法 6.4.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 10 行

算法 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