Published Sep 15, 2019
[
 
]
References: https://www.cs.cmu.edu/~adamchik/15-121/lectures/Trees/trees.html
A node with no children
The depth of a node is the number of edges from the node to the tree’s root node. A root node will have a depth of 0.
The height of a node is the number of edges on the longest path from the node to a leaf. A leaf node will have a height of 0.
The height of a tree would be the height of its root node, or equivalently, the depth of its deepest node.
The diameter (or width) of a tree is the number of nodes on the longest path between any two leaf nodes.