# binary tree

**binary tree** **1.** A tree in which each node has at most two subtrees, called the *left* and *right subtrees* of the node. At level *h* of a binary tree there is a maximum of 2* ^{h}* nodes. A binary tree of depth

*d*thus has at most (2

^{d}^{+1}– 1) nodes and one with

*n*nodes has a minimum depth of log

_{2}

*n*.

The term binary tree is also used to describe any (ordered) tree of degree two.

**2.**Any data structure used to represent a binary tree. Each node is usually represented by pointers to the left and right subtrees as well as to the data value associated with the node. The binary tree can then be represented as a pointer to its root node.

#### More From encyclopedia.com

Ipoh , Ipoh •capo • Gestapo •Aleppo, depot •downtempo, tempo, uptempo •Expo •cheapo, Ipoh, peep-bo, repo •hippo •hypo, typo •oppo, topo, troppo •compo • Lim… Bo Tree , Bo tree (Bodhi tree) In Buddhism, the pipal under which the Buddha (Siddhartha Gautama) found enlightenment (bodhi) at Bodh Gaya, near Varanasi, n In… Upas Tree , upas tree in folklore, a Javanese tree alleged to poison its surroundings and said to be fatal to approach. An account of the tree was given in the L… Tree Shrews , Tree shrews
tree shrew, small, arboreal mammal of the family Tupaiidae, found in S Asia. The 17 known species of tree shrews are classified as the or… tree fern , tree fern Tree-like fern of the family Cyatheaceae. Tree ferns grow in tropical and sub-tropical regions, particularly moist mountainous areas. Heigh… Para Rubber Tree , rubber tree Any of several South American trees whose exudations can be made into rubber; especially Hevea brasiliensis (family Euphorbiaceae), a tal…

#### You Might Also Like

#### NEARBY TERMS

**binary tree**