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 Black.
Entry modified 26 May 2011.
HTML page formatted Fri Feb 23 10:06:07 2018.
Cite this as:
Paul E. Black, "height", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 26 May 2011. (accessed TODAY) Available from: https://www.nist.gov/dads/HTML/height.html