平衡二叉树的 左旋右旋 以X为中心单左旋 双左旋等操作到底这么做?苦恼很久了,看书还是不懂.到底是怎么转的我还是没看出来,麻烦说详细点以这道题为例吧：插入序列：12,4,1,7,8,10,9,2,11,6,51

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/05 16:09:31

平衡二叉树的 左旋右旋 以X为中心单左旋 双左旋等操作到底这么做?苦恼很久了,看书还是不懂.到底是怎么转的我还是没看出来,麻烦说详细点以这道题为例吧：插入序列：12,4,1,7,8,10,9,2,11,6,51
平衡二叉树的 左旋右旋 以X为中心单左旋 双左旋等操作到底这么做?
苦恼很久了,看书还是不懂.
到底是怎么转的我还是没看出来,麻烦说详细点
以这道题为例吧：
插入序列：12,4,1,7,8,10,9,2,11,6,5
1、先插入12成为根
2、插入4在12的左子树,没有旋转
3、插入1在4的左子树,以4为中心向右单旋转,结果如下：
4
/ \
1 12
4、插入7在12的左子树,没有旋转
5、插入8在7的右子树,以8开始先左后右双旋转,结果如下：
4
/ \
1 8
/ \
7 12
6、插入10在12左子树,以8为中心开始向左单旋转,结果如下：
8
/ \
4 12
/ \ /
1 7 10
7、插入9在10 的左子树,以10为中心向右单旋转,结果如下：
8
/ \
4 10
/ \ / \
1 7 9 12
8、插入2在1的右子树,没有旋转
9、插入11在12 的左子树,没有旋转
10、插入6在7的左子树,没有旋转
11、插入5在6的左子树,以6为中心向右单旋转,结果如下：
8
/ \
4 10
/ \ / \
1 6 9 12
\ / \ /
2 5 7 11

平衡二叉树的 左旋右旋 以X为中心单左旋 双左旋等操作到底这么做?苦恼很久了,看书还是不懂.到底是怎么转的我还是没看出来,麻烦说详细点以这道题为例吧：插入序列：12,4,1,7,8,10,9,2,11,6,51
首先插入一个根,然后插入子树,左边是小的,右边是大的插.如12、7、8.先拆除4跟12的联系,接上8,因为8是三个数的中间值,然后左边小右边大的插入上去.同理下面也是.

平衡二叉树的 左旋右旋 以X为中心单左旋 双左旋等操作到底这么做?苦恼很久了,看书还是不懂.到底是怎么转的我还是没看出来,麻烦说详细点以这道题为例吧：插入序列：12,4,1,7,8,10,9,2,11,6,51 设椎实螺的螺壳向右旋是由显性基因D控制,螺壳向左旋是隐性基因d控制.若以两种椎实螺进行杂交（雌dd X 雄DD）,则以下有关 F1和F2表现型的叙述正确的是：A．均为左旋 B．F1右旋,F2左旋、右旋 目前市场流行右旋VC,右旋是怎么回事?右旋VC真比左旋的好吗? 怎样判断某物质的旋光度为左旋或右旋 齿轮左右旋的判断 什么是左旋和右旋 如何判断某一旋光物质是左旋还是右旋?那是不是旋光仪测得的旋光度是正就为右旋,负就为左旋? 风机的左旋右旋是如何定义的 螺旋线的左旋和右旋是怎么判断的? 涡轮蜗杆的左旋右旋方向如何判断? 如何确定斜齿轮的左旋或右旋? 左旋右旋圆偏振光怎么判别我还需要详细的，正交后怎么判断左旋还是右旋？ C++,判断二叉树中某结点是其双亲结点的左孩子还是右孩子以先序的方式创建一棵二叉树,结点为字符型.给定某结点的值,判断它是其双亲结点的左孩子还是右孩子,如果二叉树无该结点,输出“n 5．椎实螺外壳的螺旋方向,右旋对左旋是显性．杂交实验发现当右旋♀×左旋♂时,为右旋；当左旋♀×右旋♂时,时左旋；番茄的果皮颜色红色对黄色为显性,杂交实验结果是当红色♀×黄色♂ 一个蜗牛螺壳的旋向为母性影响,其中右旋基因D控制,左旋由基因d控制,一个左旋蜗牛,自交后后代全部为右旋蜗牛,其基因型是＿? 常用右旋螺纹联接中所用的弹簧垫圈的缺口方向为什么是左旋方向? 卫星天我左旋右旋是什么意思 怎么判断螺栓左旋还是右旋?