English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

2006-12-04 11:50:20 · 5 answers · asked by huzaifai 1 in Science & Mathematics Mathematics

5 answers

A binary tree is a rooted tree in which every node has at most two children.

A full binary tree, or proper binary tree, is a tree in which every node has zero or two children.

A perfect binary tree (sometimes complete binary tree) is a full binary tree in which all leaves are at the same depth.

A complete binary tree may also be defined as a full binary tree in which all leaves are at depth n or n-1 for some n. In order for a tree to be the latter kind of complete binary tree, all the children on the last level must occupy the leftmost spots consecutively, with no spot left unoccupied in between any two. For example, if two nodes on the bottommost level each occupy a spot with an empty spot between the two of them, but the rest of the children nodes are tightly wedged together with no spots in between, then the tree cannot be a complete binary tree due to the empty spot.

An almost complete binary tree is a tree in which each node that has a right child also has a left child. Having a left child does not require a node to have a right child. Stated alternately, an almost complete binary tree is a tree where for a right child, there is always a left child, but for a left child there may not be a right child..

2006-12-04 11:53:36 · answer #1 · answered by Sandrin 2 · 0 0

a binary tree is a tree data structure in which each node has at most two children. Typically the child nodes are called left and right.

2006-12-04 20:01:48 · answer #2 · answered by cainofnod 2 · 0 0

It's a series of yes or no (true or false) questions. If you map it out, it looks like a tree branching out. It's used by programmers for decision making processes.

2006-12-04 19:54:35 · answer #3 · answered by Anonymous · 0 0

It is a representation of data structure or a decision tree where each node has one incoming branch and two outgoing branches.

2006-12-04 19:52:57 · answer #4 · answered by tkquestion 7 · 0 0

Its a tree that can run faster and is stronger than normal trees. Oh wait thats a bionic tree.

2006-12-04 19:58:51 · answer #5 · answered by hysteria75 2 · 0 0

fedest.com, questions and answers