递归算法,档期的顺序遍历二叉树

int Degree0(BitNode *t){

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

if(t==null) 

    return 0;

if(t->lchild==null&&t->rchild==null)

    return 1;

return Degree0(t->lchild)+Degree0(t->rchild);

}

func(Tree T){

你或然感兴趣的

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);
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注