首页 > 试题广场 >

图1所示的平衡二叉树中，插入结点48，请画出插入位置及插入后

[问答题]
图1所示的平衡二叉树中，插入结点48，请画出插入位置及插入后每个结点的平衡因子，并调整为新的平衡二叉树。


添加回答
大蛭若鱼头像 大蛭若鱼
加入新节点后各节点平衡因子： 24:-2 13:0 53:1 37:-1 90:0 48:0 作RL平衡旋转，得37 24 53 13 空 48 90(顺序存储序列)
发表于 2019-10-14 16:05:10 回复(0)
找工作的饼干头像 找工作的饼干
可以看出此题为RL调整。

具体RL调整的过程：

发表于 2021-04-10 10:32:54 回复(0)
牛客537367540号头像 牛客537367540号
<p>是LR调整吧，插在37后面</p>
发表于 2020-12-19 14:36:43 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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