//删除二叉树中的所有叶子节点
void DeleteLev(BiTree T,BiTree f,bool flag){
if(T){//T is not NULL
if(T->l){
DeleteLev(T->l,T,true);
}
if(T->r){
DeleteLev(T->r,T,false);
}else{//T is a level node
free(T);
if(f){// T is not root
if(flag)f->l = NULL;
else f->r = NULL;
}
}
}
}
void main(){
Init(T);
DeleteLev(T,NULL,true);
}
删除二叉树所有叶子节点
最新推荐文章于 2023-08-06 17:49:58 发布