2. 首页 > IT类 >
  2. 问题

满足下列条件的二叉树( ),才能称为AVL树。

18 查阅

满足下列条件的二叉树（ ），才能称为AVL树。A．平均检索长度最小B．右结点的度大于左结点的度C．除了最下面的一层可以不满外，其他各层都是充满的D．任一结点的平衡因子均取值为-1或0或1的二叉树排序数

参考答案:

D在计算机科学中，AVL树是最先发明的自平衡二叉查找树

计算机三级

相关问题:
  • 第12和13题基于下面的叙述: 某二叉树结点的前序序列为
  • 在线索化二叉树中,结点T↑没有左子树的充分条件是( )。
  • 设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,
  • m阶B树的根结点至少有 【】 棵子树
  • 假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的
  • 若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为R
  • 对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后
  • 用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i<=(n－1)／2时,结点A[i]
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    全民奇迹丛林召唤者怎么打？
    2.
    天下HD翎羽镶嵌什么宝石好？
    3.
    三国之刃白虎阵怎么通关？
    4.
    天下HD祭魂台怎么通关？
    5.
    武媚娘传奇要怎么布阵合适？
    6.
    天下HD天机怎么镶嵌宝石？
    7.
    多听FM收听历史在哪里查看？
    8.
    微信怎么发红包？
    9.
    部落战争打黑需要注意什么问题？
    10.
    天下HD剑奴怎么得？
    11.
    部落战争海盗旗有什么用？
    12.
    小米2S怎么定时自动清理垃圾
    13.
    部落战争为什么要速七？
    14.
    比邻怎么拉黑别人啊？
    15.
    小米3电源键结束通话怎么开启？
    16.
    三国之刃装备怎么得？
    17.
    三国之刃武器怎么获取？
    18.
    暗黑女王化身的材料怎么来?
    19.
    佣兵天下40级后使用什么佣兵阵容好?
    20.
    变身吧主公装备材料怎么获取
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。