Definition of a Balanced Tree

The constraint is generally applied recursively to every subtree. That is, the tree is only balanced if: The left and right subtrees’ heights differ by at most one, AND The left subtree is balanced, AND The right subtree is balanced According to this, the next tree is balanced: A / \ B C / / … Read more