# 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:

![](https://cathyatseneca.gitbooks.io/data-structures-and-algorithms/content/assets/bst2.png)

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)



![](https://cathyatseneca.gitbooks.io/data-structures-and-algorithms/content/assets/bst1.png)

