关于DeleteNode的一些疑问

void DeleteNode(){

if (this->pLChild != NULL){

this->pLChild->DeleteNode();

}

if (this->pRChild != NULL){

this->pRChild->DeleteNode();

}

if (this->pParent != NULL){

if (this->pParent->pLChild == this){

this==NULL;

}

if (this->pParent->pRChild == this){

this == NULL;

}

delete this;

}

//第三步的父节点判空完全可以改成这样啊

if (this->pParent != NULL){

this == NULL;

}

qq_David先森i_0

2018-06-14

源自：数据结构探险之树篇 6-4

关注问题我要回答

1716

操作

收起

5 回答

慕粉7686423
2020-10-31

this = NULL与this->pParent->pLChild != NULL发生冲突,相当于this->pParent->pLChild指向了空指针，发生异常

0 回复有任何疑惑可以回复我~

收起回答

慕粉7686423
2020-10-31

好问题

0 回复有任何疑惑可以回复我~

收起回答

慕粉1129289399
2018-07-21

这样是有问题的，本来只删除左节点（该节点父节点的左节点），这样会将右节点也一起删除的！

0 回复有任何疑惑可以回复我~

收起回答

三生若空白
2018-06-17

代码被吞了花括号里边是

this->pParent->pLChild = NULL;

pRChild同理

0 回复有任何疑惑可以回复我~

收起回答

三生若空白
2018-06-17

首先你上面那段代码就不是老师的源码，老师那一部分的代码是

if(this->pParent != NULL)
{
    if(this->pParent->pLChild == this)}

其次this == NULL;这个语句就很令人费解，我姑且先认为是this = NULL;，现在的目的是把父节点中的pLChild或pRChild的“数据”改为NULL，那你把自己的指针变为空干吗？父节点的Child指针还是指向该节点啊，难道还会跟着变吗？

0 回复有任何疑惑可以回复我~

收起回答

0/150

提交

取消

数据结构探险之树篇

参与学习 56460 人
解答问题 116 个

树，将为你开启更精彩的数据结构大门，了解更多概念

进入课程

本课相似问答

1 回答关于结点类的一点疑惑

1 回答关于数组表示二叉树的疑问

1 回答DeleteNode()函数里面取被删除节点的数据为什么需要判空

2 回答关于层序的问题

1 回答关于删除节点问题

搜索更多本课相关问答

关于DeleteNode的一些疑问

我要回答关注问题

热搜

最近搜索清空

关于DeleteNode的一些疑问

5 回答

本课相似问答

关于DeleteNode的一些疑问