Binary Trees

A binary tree is a tree where every node has 2 subtrees that are also binary trees. The subtrees may be empty. The following is a binary tree:

Note that the term binary tree describes only the shape, it does not specify the ordering of values within the tree.

The following isn't (node with 2 has three subtrees)