返回节点

来源：5-7 删除最大值，最小值

wang_liu

2017-06-02

Node* removeMin(Node* node) {
    if (node->left == NULL) {
        Node* rightNode = node->right;
        delete node;
        count--;
        return rightNode;
    }
    node->left = removeMin(node->left);
    return node;        //  ？？？  返回的这个节点到底是那个节点 
}

老师，删除最小节点时，最后返回的这个节点，我有一点模糊，到底是返回的是哪个节点 ,比如这颗树要删除节点 22

return node; // ？？？返回的这个节点到底是哪个节点是 41 ？

写回答

1回答

liuyubobobo

2017-06-03

这个函数的语意是：在以node为根的二叉树中，删除掉最小节点，返回删除了最小节点以后新的二叉树的根节点。

所以，是的。在你的例子中，当对以41为根的二叉树调用removeMin(node*=41所在的节点)时，返回的是41这个节点，只不过返回的这个以41为根的二叉树，已经变成了这个样子

41 <- 返回的根节点
  \
   33

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11186 学习 · 1614 问题

查看课程

相似问题

关于返回相连节点和相连边的问题

回答 1

叶子节点定义

回答 1

在private insert... 中，当key == node.key时，返回当前node，对根节点的疑问。

回答 1

迭代器以-1为返回特殊值

回答 2

关于insert()方法的返回值和有关赋值问题

回答 1

打开慕课网App查看更多内容