What is the maximum number of levels that a binary search tree with 100 nodes can have?
Answers
Answered by
6
maximum number of levels depends on number of nodes. considering 1 node as level 1
2 nodes as level 2
a
\
b
3 nodes as level 3
a
\
b
\
c
so 100 nodes have max level of 100
2 nodes as level 2
a
\
b
3 nodes as level 3
a
\
b
\
c
so 100 nodes have max level of 100
Similar questions