图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)

牛客882122502号

可以看出此题为RL调整。

具体RL调整的过程：

发表于 2021-04-10 10:32:54 回复(0)

牛客537367540号

<p>是LR调整吧，插在37后面</p>

发表于 2020-12-19 14:36:43 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

3条回答 3收藏 1695浏览

扫一扫，把题目装进口袋