binary tree A binary tree^{} is an ordered rooted tree^{} where every node has two or fewer children. A balanced binary tree is a binary tree that is also a balanced tree. For example,