void swap(BitTree b){
请读者相比学习本博客非递归先序遍历2叉树
func{
int Degree2(BitNode *t){
if(b){
swap(b->lchild);//递归交换结点左孩子的左右子树。。。
swap(b->rchild);//递归交换结点右孩子的左右子树。。
temp = b->lchild;//交换左右子树
b->lchild = b->rchild;
b->rchild = temp;
}
if{ printf; return；}Stack S;push;while(!IsEmpty{ pop; visit; if(T->rchild) push(S,T->rchild); if(T->lchild) push(S,T->lchild);}
if(t==null)
return 0;
if(t->lchild!=null&&t->rchild!=null)
return 1+Degree2(t->lchild)+Degree2(t->rchild);
return Degree2(t->lchild)+Degree2(t->rchild);
贰叉树中度为2的结点，调换2叉树左右子树。}
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);
}
您大概感兴趣的
你只怕感兴趣的
}
您大概感兴趣的