交流二叉树左右子树,档期的顺序遍历二叉树

void swap(BitTree b){

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

if(b){
    swap(b->lchild);//递归交换结点左孩子的左右子树。。。

    swap(b->rchild);//递归交换结点右孩子的左右子树。。

    temp = b->lchild;//交换左右子树

    b->lchild = b->rchild;

    b->rchild = temp;
}

}

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

发表评论

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