在中任意一个结点的左、右子树的高度之差的绝对值不超过1()
A.平衡二叉树
B.二叉排序树
C.Huffman树
D.最小生成树
- · 有3位网友选择 A,占比30%
- · 有3位网友选择 C,占比30%
- · 有2位网友选择 D,占比20%
- · 有2位网友选择 B,占比20%
A.平衡二叉树
B.二叉排序树
C.Huffman树
D.最小生成树
在()中,任意一个结点的左、右子树的高度之差的绝对值不超过1。
A.完全二叉树
B.二叉排序树
C.线索二叉树
D.最优二叉树
在平衡二叉树中,下面叙述正确的是()。
A.任意结点的左、右子树结点数目相同
B.任意结点的左、右子树高度相同
C.任意结点的左、右子树高度之差的绝对值不大于1
D.不存在度为1的结点
在平衡二叉排序树中,每个结点()。
A.左子树结点个数和右子树结点个数相差不超过1
B.平衡因子为0
C.左子树度数和右子树度数相差不超过1
D.左子树深度(高度)和右子树深度(高度)相差不超过1
A.对二叉排序树进行中序遍历,必定得到结点关键字的有序序列
B.依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C.若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1
D.若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!