二叉樹，刪除項目和重新連接節點

Question

我在學習數據結構，發現對於二叉搜索樹，刪除項目時有兩種重新連接節點的方法。這兩種方法（下面）是正確的嗎？

Link to the image to see it non-resized

Answer 1

是的，他們是。請注意，你也可以做每種方式的「鏡像」版本，所以它實際上是4種方式。

實際上，生成有效二叉樹的方法很少。所有你需要關心的是，一個節點的左邊的孩子比節點本身更少，而右邊的孩子更多。但是，列出的方法是最簡單的方法（除非它是平衡樹，並且需要重新平衡它）。

Answer 2

這兩種方法看起來是正確的。第一種方法是重新平衡樹，而第二種方法是簡單地進行連接。