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

admin2012-06-21  71

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

选项 A、31
B、32
C、33
D、34

答案C

解析 平衡二叉树中含有的最少结点数有如下关系:
    N0=0
    N1=1
    Nh=Nh-1+Nh-2+1
    所以:N7=33。
转载请注明原文地址:https://kaotiyun.com/show/XAxi777K
0

最新回复(0)