The longest path from the root node of an AVL tree to its most distant leaf consists of five nodes, including the root and the leaf node. (There are three nodes in the path between the root node and its most distant leaf.) What is the minimum number of nodes the entire AVL tree must have to qualify as a legal AVL tree? (Start with a tree that is a linear branch of five nodes, and add all nodes that must necessarily exist for this tree to satisfy the AVL property.)
Question 6 options:
Eleven
Twelve
Thirteen
Fourteen