trees Definition Height-Balanced Tree A tree is called height-balanced if for every tree node, the heights of its subtrees differ by at most a constant.