Question

A binary tree has n nodes. What is the maximum height of the tree? What is the minimum height? Explain your answers. A tree (not necessarily a binary tree) has n nodes. What are the minimum and maximum possible heights of the tree? Explain your answer.

EXPERT ANSWER

Height of a node in tree or binary tree:

The height of a node n is calculated as the number of edges appears on the