（数据结构）输入序列为{20, 11, 12,……},构造平衡二叉树，当在树中插入值12时发生不平衡，则应进行
答案:2 悬赏:40
解决时间 2021-01-17 15:57
- 提问者网友：寂寞撕碎了回忆
- 2021-01-16 19:21
（数据结构）输入序列为{20, 11, 12,……},构造平衡二叉树，当在树中插入值12时发生不平衡，则应进行
最佳答案
- 二级知识专家网友：蓝房子
- 2021-01-16 20:32
题目中应该问的是三个数字中插入第三个数字12时应进行的调整，即不平衡的点在最小不平衡树根节点的左孩子的右子数上，应进行的调整是LR调整，先逆时针后顺时针。
全部回答
- 1楼网友：由着我着迷
- 2021-01-16 20:38
答案为A，要知道构造平衡二叉树，其实是构造平衡的二叉排序树，所以这种不平衡是在最小不平衡子树的根结点的左孩子的左子树插入一个结点引起的不平衡，所以是LL型。放心是不会是出现相等的数字了，否则就不满足二叉排序树的定义了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息！
大家都在看
推荐信息