Skip to main content Skip to secondary navigation

Unbalanced Tree

Main content start
tree with more branches on the right than the left

UNBALANCED TREES. Cedrus deodara, Deodar cedar.
South side of Burnham Pavilion facing Encina Hall.

Tree balance indices measure the extent to which leaves of a tree are evenly distributed between the subtrees descended from a node. In an unbalanced binary tree, one subtree tends to have substantially more descendant leaves than the other.

Photo: Noah Rosenberg, January 4, 2018