Definition: The maximum distance of any node from the root. If a tree has only one node (the root), the height is zero. The height of an empty tree is not defined.
See also depth, level.
Note: An equivalent definition is: the height is the maximum depth of any node.
The height of the figure at the definition of tree is two.
The height of a tree is also known as the order.
If you have suggestions, corrections, or comments, please get in touch with Paul E. Black.
Entry modified 26 May 2011.
HTML page formatted Thu May 26 15:44:07 2011.
Cite this as:
Paul E. Black, "height", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology. 26 May 2011. (accessed TODAY) Available from: http://www.nist.gov/dads/HTML/height.html