早教吧 育儿知识 作业答案 考试题库 百科 知识分享

序列构造平衡二叉树,给出构造过程​对序列(49,38,65,97,76,13,27,50),构造平衡二叉树,给出构造过程

题目详情
序列构造平衡二叉树,给出构造过程 ​
对序列(49,38,65,97,76,13,27,50),构造平衡二叉树,给出构造过程
▼优质解答
答案和解析

首先插入49,为根

接着38,插入在49的左子树,没有旋转

接着65,插入在49的右子树,没有旋转

然后97,插入在65的右子树,没有旋转

下面76,插入在97的左子树,做先右后左的双旋转:

后面的13,插入在38的左子树,没有旋转

接着的27,插入在13的右子树,做先左后右的双旋转:

最后再插入50在65的左子树,没有旋转,得到最终的平衡二叉树如下:

看了 序列构造平衡二叉树,给出构造...的网友还看了以下: