The depth of a vertex v in a rooted tree as the number of edges from v to the root vertex. A function to return the depth of a vertex v in a tree g may be implemented in a future version of the Wolfram Language as VertexDepth[g, v].

rooted tree | root vertex | tree | tree height