题目内容（请给出正确答案）

[单选题]

在中任意一个结点的左、右子树的高度之差的绝对值不超过1（）

A.平衡二叉树

B.二叉排序树

C.Huffman树

D.最小生成树

提问人：网友lixin080108 发布时间：2022-02-28

参考答案

A、平衡二叉树

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有3位网友选择 A，占比30%
· 有3位网友选择 C，占比30%
· 有2位网友选择 D，占比20%
· 有2位网友选择 B，占比20%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“在中任意一个结点的左、右子树的高度之差的绝对值不超过1（）”相关的问题

第1题

在（)中，任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树B.二叉排序树C.线索二叉

在()中，任意一个结点的左、右子树的高度之差的绝对值不超过1。

A.完全二叉树

B.二叉排序树

C.线索二叉树

D.最优二叉树

点击查看答案

第2题

●在 (59) 中，任意一个结点的左、右子树的高度之差的绝对值不超过 1。(59)

A.完全二叉树

B.二叉排序树

C.线索二叉树

D.最优二叉树

点击查看答案

第3题

在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过________。

点击查看答案

第4题

在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1

点击查看答案

第5题

在平衡二叉树中，(55)。

A.任意结点的左、右子树结点数目相同

B.任意结点的左、右子树高度相同

C.任意结点的左、右子树高度之差的绝对值不大于1

D.不存在度为1的结点

点击查看答案

第6题

AVL树是一种平衡的二叉排序树，树中任一结点的:

A.左、右子树的高度均相同

B.左、右子树高度差的绝对值不超过1

C.左子树高度均大于右子树高度

D.左子树的高度均小于右子树的高度

点击查看答案

第7题

在平衡二叉树中，下面叙述正确的是（)。A．任意结点的左、右子树结点数目相同B．任意结点的左、右子树高

在平衡二叉树中，下面叙述正确的是()。

A．任意结点的左、右子树结点数目相同

B．任意结点的左、右子树高度相同

C．任意结点的左、右子树高度之差的绝对值不大于1

D．不存在度为1的结点

点击查看答案

第8题

如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉排序树。

点击查看答案

第9题

在平衡二叉排序树中，每个结点（)。A．左子树结点个数和右子树结点个数相差不超过1B．平衡因子为0C．

在平衡二叉排序树中，每个结点()。

A．左子树结点个数和右子树结点个数相差不超过1

B．平衡因子为0

C．左子树度数和右子树度数相差不超过1

D．左子树深度(高度)和右子树深度(高度)相差不超过1

点击查看答案

第10题

平衡二叉树的各结点左右子树深度之差不能为（）。

A.1

B.2

C.-1

D.0

点击查看答案

第11题

关于二叉排序树的说法，错误的是（）。

A.对二叉排序树进行中序遍历，必定得到结点关键字的有序序列

B.依据关键字无序的序列建立二叉排序树，也可能构造出单支树

C.若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1

D.若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信