首页 > 试题广场 >

画出在初始为空的二叉排序树中依次插入54，41，43，66，

[问答题]

画出在初始为空的二叉排序树中依次插入54，41，43，66，74，58，42，59时该树的生长全过程；请画出在该二叉排序树中删除节点54后的处理结果（请说明结点操作的原理）。

添加回答
北方有佳人zz头像 北方有佳人zz
二叉排序树删除节点的几种方法：
1. 用删除节点左子树的最右边的元素替代
2. 用删除节点右子树的最左边的元素替代
第一种方式的结果：43,41,66,42,58,74,59
第二种方式的结果：58,41,66,43,59,74,42
注意：如果被删除的节点与上述两种方法中的节点交换之后不是叶子节点，则递归的重复上述操作，直到被删除的节点成为叶子节点。
发表于 2018-03-23 17:40:36 回复(0)
杨😗头像 杨😗
发表于 2020-05-03 17:23:17 回复(0)
观澜听涛头像 观澜听涛
二叉排序树 54,41,66,43,58,74,42,59
删除54后调整为二叉排序树  66,58,74,41,59,43,42
发表于 2018-02-08 19:29:22 回复(1)
baiyun头像 baiyun
按层:58.41.66.42.43.59.74
发表于 2018-01-07 21:24:03 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
4条回答 3247浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号