企源知识库

设二叉排序树T如题29图所示。现需在T中删除结点22。请回答下列问题。
(1)删除结点22有几种不同的方法？
(2)分别画出对应于(1)中不同方法删除结点22后的二叉排序树。

(1)2种。
(2)两种可能的结果。