猿问

C++树的节点的删除

void Node::DeleteNode()
{
    if(this->pLchild!=NULL)
    {
        this->DeleteNode();
    }
    .........
}

不就是相当于

void Node::DeleteNode()
{
    if(this->pLchild!=NULL)
        if(this->pLchild!=NULL);
        this->DeleteNode();
    }
}

那里this当前对象的左节点如果不等于null不就是一直不等于NULL吗,不是死循环了吗,这代码究竟如何运行



回忆_1
浏览 1126回答 1
1回答

慕粉13466713846

递归算法,具体的删除应该在else中的代码!
随时随地看视频慕课网APP
我要回答