B*Tree indexes :
B in B*tree does not stand for binary but rather for balanced.
The index records are stored in the leaf pages of the tree.
The lowest level blocks in the tree, called leaf nodes or leaf blocks, contain every indexed key and a rowid that points to the row it is indexing. The interior blocks, above the leaf nodes are known as branch blocks. They are used to navigate through the structure.
That makes satisfying a predicate, such as the followings, pretty simple :
All leaf blocks should be at the same level.