问答题
案例分析题假设N(h)表示高度为h的AVL树的最少结点数。假定单根树的高度为0。
试给出N(0),N(1),N(2),N(3)的值。
【参考答案】
N(0)=1,N(1)=2,N(2)=4,N(3)=7
点击查看答案
