Given a complete binary search tree consisting of 15 elements, the height of the tree is:

A.  15
B.  8
C.  7
D.  3

1 Answer

Ethan A Croyle

Updated on December 26th, 2020

00001=1

00010=2

00011=3

00100=4

00101=5

00110=6

00111=7

01000=8

01001=9

01010=10

01011=11

01100=12

01101=13

01110=14

01111=15

The answer should be D. assuming you do not count the ground layer (if you are European it would be 4 XD)

Copyright © 2024 Savvy Engineer