最近在看二叉查找树,对二叉查找树的删除有一点疑惑的地方。
有一二叉树如下图最后一个(集合d={1,12,5,8,3,10,7,13,9})

删除结点"12“后的结果应该如何呢??这题给的答案是
但是,我看了一些网上关于二叉查找树的删除算法,答案应该是把"12"换为后继的”13“,然后删除”13“。
这是什么意思呢?
有一二叉树如下图最后一个(集合d={1,12,5,8,3,10,7,13,9})

删除结点"12“后的结果应该如何呢??这题给的答案是

但是,我看了一些网上关于二叉查找树的删除算法,答案应该是把"12"换为后继的”13“,然后删除”13“。
这是什么意思呢?
