📜  门| GATE-CS-2009 |问题 37

📅  最后修改于: 2021-09-25 04:18:34             🧑  作者: Mango

任何具有 7 个节点的 AVL 树的最大高度是多少?假设具有单个节点的树的高度为 0。
(一) 2
(乙) 3
(三) 4
(四) 5答案:(乙)
说明: AVL 树是具有以下限制的二叉树。
1)孩子的身高差最多为1。
2)两个孩子都是AVL树

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

参考:
http://en.wikipedia.org/wiki/AVL_tree
这个问题的测验