开启辅助访问
智能 [热门需求]
或 免费发布需求
快捷导航
返回列表 发新帖

二叉树中删除自己要先判断父亲是否为null？

duo***
时代问答 问答社区
为什么要删除自己还要判断父亲是否为NULL，自己都还没被delete掉，难道父亲会被先delete掉吗？
void Node::Nodedelete(){        if (!this->LeftChild)        {                this->LeftChild->Nodedelete();        }        if (!this->RightChild)        {                this->RightChild->Nodedelete();        }        if (!this->ParentNode)        {                if (this == this->ParentNode->LeftChild)                {                        this->ParentNode->LeftChild = nullptr;                }                if (this == this->ParentNode->RightChild)                {                        this->ParentNode->RightChild = nullptr;                }        }        delete this;}
数据结构
显示全部楼层

免责声明：本内容仅代表回答者见解不代表本站观点，请谨慎对待。

版权声明：作者保留权利，不代表本站立场。

回复

使用道具 举报

上一主题 下一主题

参与会员1

cqx***
判断父节点是否为null实际上是判断该节点是否为根节点
回复

使用道具 举报

可能感兴趣的问答

发新帖
TA的信息
  • 会员所属： 注册会员
  • 认证信息： 邮箱认证手机认证

最新任务

更多 >

最新问答

  • 微信访问
  • 手机APP

优

优秀人才 汇聚时代

快

及时响应 快速匹配

专

专注软件 众包服务

保

信息保障 隐私保护
友情链接 : 时代威客网 有招网 自考365 测试网

  • 微信小程序

  • 新浪微博

  • 手机客户端