A balanced binary tree with 260 nodes has a height of approximately ____.
A)13
B)8
C)12
D)10

Name: A balanced binary tree with 260 nodes has a height of approximately ____. A)13 B)8 C)12 D)10
Brand: Quizplus
Rating: 4.9 (31 reviews)

Question

Quizplus · Accepted Answer

In a balanced binary tree, the height can be approximated by the logarithm base 2 of the number of nodes, plus 1. For 260 nodes, log2(260) is approximately 8, so the height is approximately 8.

A Balanced Binary Tree with 260 Nodes Has a Height