题目内容
(请给出正确答案)
[主观题]
100个结点的平衡二叉树(AVL树)最高为()层?(根是第1层)A.10B.11C.12D.13
100个结点的平衡二叉树(AVL树)最高为()层?(根是第1层)
A.10
B.11
C.12
D.13
提问人:网友stallone64
发布时间:2022-01-06
100个结点的平衡二叉树(AVL树)最高为()层?(根是第1层)
A.10
B.11
C.12
D.13
A.根结点的度一定为 2
B.树中最小元素一定是叶结点
C.最后插入的元素一定是叶结点
D.树中最大元素一定是无左子树
A.平均检索长度最小
B.右结点的度大于左结点的度
C.除了最下面的一层可以不满外,其他各层都是充满的
D.任一结点的平衡因子均取值为-1或0或1的二叉树排序数
满足下列的什么条件的二叉树,才能称作AVL树?
A.平均检索长度最小
B.右结点的度大于左结点的度
C.除了最下面的一层可以不满外,其他各层都是充满的
D.任一结点的平衡因子均取值为-1或0或1的二叉排序树
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!