binary trees what are leaves
A binary tree of depth d is an almost complete binary tree if: 1  Each leaf in the tree is either at level d or at level d â 1. 2  For any node nd in the tree with a right descendant at level d, all the left descendants of nd that are leaves are also at level d.