The height of a node in a tree is defined as length of the path to its furthest child. This is commonly needed in the manipulation of the various self balancing trees, AVL Trees in particular.
Category: Trees (structure)