The height of a tree is 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 nodeson the longest path between any two leaf nodes. The tree below has a diameter of 6 nodes.