cxfans
8/29/2019 - 3:05 AM

p126-5 recursive

p126-5 recursive

#define ElemType int

typedef struct BiTNode {
    ElemType data;
    struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

int Depth(BiTree T) {
    if (!T) return 0;
    int ld = Depth(T->lchild);
    int rd = Depth(T->rchild);
    return (ld > rd) ? ld + 1 : rd + 1;
}