Diameter of a Binary Tree
The Diameter of a Binary Tree or Width of a Binary Tree is the number of nodes on the longest path between two end nodes. The diagram below shows the diameter 9 of the tree the leaves that forms ends of the longest path are in shaded (The longest path is 9). Explanation: 1. The …