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