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

高老师2年前 (2024-03-26)数据结构(02331)11

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

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

分享给朋友：

返回列表

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