任何具有 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
这个问题的测验