Binary trees A binary tree is a rooted tree that is also an ordered tree in which every node has at most two children.