BiTree pre=NULL,head;
BiTree LinkLeafNode(BiTree t){
if (t==NULL) return NULL;
LinkLeafNode(t->lchild);
if(t->rchild==NULL&&t->lchild==NULL){
if (pre==NULL){
head=t;
pre=t;
}
else{
pre->rchild=t;
pre=t;
}
}
LinkLeafNode(t->rchild);
pre->rchild=NULL;
return head;
}
将二叉树的叶子结点按照从左到右的顺序连接一个单链表,表头指针为head
最新推荐文章于 2023-06-23 19:37:07 发布