Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

a tree in which each node has no more than two children

A binary tree is a tree type data structure having (two) child nodes on each parent node.

The image shows the rough model of binary tree.

Single parent or single level, complete binary tree

A binary tree is usually used in binary search. Further reading of binary search trees on Wikipedia. There are many types of binary trees on level of nodes and completion of child with a parent.

Example: A binary tree with complete nodes filled (i.e. every parent has two child nodes) is called a full binary tree. In respect to the image, a full binary tree will have the same structure as in image in all its nodes.

Full detailed reading of binary trees.

history | excerpt history