递归算法–二叉树中度为1的结点

int Degree1(BitNode *t){

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

if(t==null) 

    return 0;

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

    return 1+Degree1(t->lchild)+Degree1(t->rchild);

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

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

}

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

}

您可能感兴趣的