首页 > 试题广场 >

依次将关键字序列7, 6, 4, 10, 8, 11插入到一

[单选题]

依次将关键字序列7, 6, 4, 10, 8, 11插入到一棵空的平衡二叉树中，插入后的平衡二叉树的根结点为（）

查看正确选项

向大佬看齐

二叉查找树和平衡二叉树：https://blog.csdn.net/qq_25940921/article/details/82183093

发表于 2020-11-22 15:45:00 回复(0)

蹲一大把的offer

平衡二叉树：是一种特殊的二叉排序树，其左右子树都是平衡二叉树，要求BF（平衡因子=其左子树高-其右子树高）只能取0，1，-1.

发表于 2019-08-16 20:44:55 回复(3)

梅梅201803241656278

在草稿纸上按7, 6, 4, 10, 8, 11的顺序插入

要求：左<根<右且高度差不能大于1(不符合要求就调正树)

根节点变化为7->6->8

发表于 2018-12-29 16:22:57 回复(0)

牛客583481012号

平衡二叉树一定是二叉排序树吗？

发表于 2021-01-11 13:12:22 回复(1)

逆袭的黑马

没有看到平衡二叉树，错误地选择A

发表于 2021-01-04 13:42:16 回复(0)

simon_free

LL型：-2节点右旋；

LR型：造成不平衡的节点的父节点（-1）左旋，使不平衡树变成LL型，之后形成的树中的（-2）节点右旋；

RR型：-2节点左旋；

RL型：造成不平衡的节点的父节点（-1）右旋，使不平衡树变成RR型，之后形成的树中的（-2）节点左旋；

发表于 2023-11-14 19:32:56 回复(0)

提交观点

问题信息

树 2019 360集团

来自：360公司-2019校...

上传者：小小

难度：

6条回答 403收藏 5571浏览

扫一扫，把题目装进口袋