递归算法–二叉树高度【bifa88】

if(t==null)
    return 0;
else
    return 1+Max{height(t->lchild),height(t->rchild)};
if(T==NULL){
    printf("树空");
    return
}
Queue q;
EnQueue(q,T);
while(!IsEmpty(q)){
    DeQueue(q,T)
    visit(T);
    if(T->lchild)
        EnQueue(q,T->lchild);
    if(T->rchild)
        Enqueue(q,T->rchild);
}

int height(BitNode *t){

func(Tree T){

您可能感兴趣的

请读者对比学习本博客非递归先序遍历二叉树

您可能感兴趣的

}

https://www.cnblogs.com/Coeus-P/p/9353186.html

}