Left balanced binary trees
I am reading a book on data structures and it says that a left balanced binary tree is a tree in which the leaves only occupy the leftmost positions in the last level. This seemed a little vague to me. Does this mean that leaves are only on the left side of a root and are distributed throughout the whole level, or leave exists only on the left side of the entire tree. Exactly what constitute left balanced? I am not sure if my guess even covers any of the answer, so if anyone could help, it would be greatly appreciated :-). You can think of a left-balanced binary tree as a balanced binary tree