逐个结点插入构成平衡二叉树,插入结点的数据顺序为:12,4,1,7,8,10,9,2,11,6,5
题目
逐个结点插入构成平衡二叉树,插入结点的数据顺序为:12,4,1,7,8,10,9,2,11,6,5
在插入过程中平衡树条件如被破坏,则进行必要的调整,试画出每插入一个结点后平衡树的情况
马上就要.+++++分!
答案
插入序列: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
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 一朵玫瑰花代表什么意思?
- The dandelion goes with wind.and my whole sorrow follows you.
- 已知一次函数y=(2m+4)x+(3-n),当m、n满足条件什么时,y的值随X的增大而增大;当m、n满足条件什么时,
- 已知平面内两定点F1,F2,且|F1F2|=6,动点M满足|MF1|一|MF2|=4,M的轨迹为曲线C,P为曲线C上任一点,过F1作∠F1PF2的角平分线的垂线,垂足为H,则H点的轨迹所在的曲线为
- 英译汉left or
- y=sinx(sinx-cosx) 求它的最小正周期和最大值
- 一个长方体铁皮水槽,长12分米,要在它内外涂上防锈漆,涂油漆的面积是多少呢
- 一个圆柱体的表面积是150.72平方厘米,底面半径是4厘米,圆柱体的体积是多少立方厘米?
- 以...为主题的作文题目可以自拟吗
- 用10米长的铁丝围成一个长方形,已知宽比长短1米,长与宽的比是多少