(definition)
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.
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.
Author: PEB
If you have suggestions, corrections, or comments, please get in touch with Paul Black.
Entry modified 26 May 2011.
HTML page formatted Wed Mar 13 12:42:46 2019.
Cite this as:
Paul E. Black, "height", in
Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed. 26 May 2011. (accessed TODAY)
Available from: https://www.nist.gov/dads/HTML/height.html