 The "height" of a vertex in a rooted tree is the length of the longest downward path to a leaf from that vertex.The "height" of the tree is the height of the root.The "depth" of a vertex is the length of the path to its root ("root path").