二叉树，删除项目和重新连接节点

Question

我正在学习数据结构，并发现对于二叉搜索树，删除项目时有两种方法可以重新连接节点。这两种方式（下面）是否正确？

Link to the image to see it non-resized

Answer 1

这两种方法看起来是正确的。第一种方法重新平衡树，而第二种方法只是连接。

Answer 2

是的，他们是。请注意，您也可以执行每种方式的“镜像”版本，因此它实际上总共有4种方式。

实际上，生成有效二叉树的方法很少。您需要注意的是节点的左子节点小于节点本身，右子节点更多。但是，您列出的方法是最常用的方法（除非它是平衡树，您需要重新平衡它）。