数据结构|平衡二叉搜索树|问题2

任何有7个节点的AVL树的最大高度是多少？假设具有单个节点的树的高度为0。

（A） 2. （B） 3. （C） 4. （D） 5. 答复: （B） 说明： AVL树是具有以下限制的二叉树。 1） 孩子们的身高差异最大为1。 2） 两个孩子都是AVL树

下面是我们可以用7个节点得到的最不平衡的AVL树

                 a
               /   
             /      
            b        c
          /        /
         /        /
        d     e   g
       /
      /
     h

这个问题的小测验