逐个结点插入构成平衡二叉树,插入结点的数据顺序为：12,4,1,7,8,10,9,2,11,6,5在
答案:2 悬赏:0 手机版
解决时间 2021-02-15 17:14
- 提问者网友：爱了却不能说
- 2021-02-15 01:37
逐个结点插入构成平衡二叉树,插入结点的数据顺序为：12,4,1,7,8,10,9,2,11,6,5在
最佳答案
- 五星知识达人网友：老鼠爱大米
- 2021-02-15 02:31
插入序列：12,4,1,7,8,10,9,2,11,6,51、先插入12成为根2、插入4在12的左子树,没有旋转3、插入1在4的左子树,以4为中心向右单旋转,结果如下：4/ \1 124、插入7在12的左子树,没有旋转5、插入8在7的右子树,以8开始先左后右双旋转,结果如下：4/ \1 8/ \7 126、插入10在12左子树,以8为中心开始向左单旋转,结果如下：8/ \4 12/ \ /1 7 107、插入9在10 的左子树,以10为中心向右单旋转,结果如下：8/ \4 10/ \ / \1 7 9 128、插入2在1的右子树,没有旋转9、插入11在12 的左子树,没有旋转10、插入6在7的左子树,没有旋转11、插入5在6的左子树,以6为中心向右单旋转,结果如下：8/ \4 10/ \ / \1 6 9 12\ / \ /2 5 7 11
全部回答
- 1楼网友：梦中风几里
- 2021-02-15 03:53
这个解释是对的
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯