balanceThe balance ρ(T) of a tree T is the number of leaves of theleft subtree of a tree, denoted|Tl|, divided by the total number of leaves of the tree.That is, ρ(T)=|Tl||T|.