删除二叉树所有叶节点

最新推荐文章于 2024-08-14 22:40:04 发布

Zzzzack

最新推荐文章于 2024-08-14 22:40:04 发布

阅读量8.1k

点赞数 4

分类专栏：数据结构文章标签：二叉树

本文链接：https://blog.csdn.net/qq_36447866/article/details/78501348

版权

数据结构专栏收录该内容

9 篇文章 1 订阅

订阅专栏

需要记录t的父节点

void delete(bitree &t,binode *p){//p初始为空
 if(t==null) return ;
 if(t->lchild==null&&t->rchlid==null) {//如果为叶节点
  if(p=null) //该树只有根节点
   free(t);
  else {
   free(t);
   p->lchild=null;
   p->rchild=null;
  }
 }
 else {
  p=t;
  delete(t->lcihld,p);
  delete(t->rchild,p);
  }
 }
}