问答详情
源自：6-4 二叉树编码实战（四）

求助大神们

void DeleteNode(){

if (this->pLChild != NULL){

this->pLChild->DeleteNode();

}

这段代码中的this->pLChild调用DeleteNode()能删除左孩子吗？DeleteNode()函数中执行了什么命令


提问者：慕慕5109576 2019-08-15 20:32

个回答

  • 慕勒4402125
    2019-08-16 19:40:55
    已采纳

    这是一个递归的调用，删除顺序是左右本身  如 可以将一个深度两层以上的数视为

               根

    左树          右树

    删左树时一样直到一个树只有2层 删除本身后，他又是另外一个更大的树的左树，然后删那个更大的树的右树

    以此类推，递归

    1