Section 26.9 Check Point Questions3 questions

26.9.1

What is the maximum/minimum height for an AVL tree of 3 nodes, 5 nodes, and 7 nodes?

26.9.2

If an AVL tree has a height of 3, what maximum number of nodes can the tree have? What minimum number of nodes can the tree have?

26.9.3

If an AVL tree has a height of 4, what maximum number of nodes can the tree have? What minimum number of nodes can the tree have?