提问者:小点点

考试:删除二叉搜索树的节点


当删除具有两个子节点的节点时,如果指示使用标准的二叉搜索树节点删除算法,我们应该将其替换为右子树的最小节点还是左子树的最大节点?


共1个答案

匿名用户

将其替换为左侧子树中最大的节点:)

来源与任何来源一样好:http://webdocs.cs.ualberta.ca/~holte/T26/del-from-bst.html