2. 考研
  3. 高度为7的AVL树最少有( )个结点。

高度为7的AVL树最少有( )个结点。

admin2012-06-21  108
问题 高度为7的AVL树最少有(    )个结点。
选项 A、31
B、32
C、33
D、34
答案C
解析 平衡二叉树中含有的最少结点数有如下关系：
    N0=0
    N1=1
    Nh=Nh-1+Nh-2+1
    所以：N7=33。
转载请注明原文地址:https://www.kaotiyun.com/show/XAxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)