m Reverted edits by Fmadd (talk) to last version by David Eppstein
(14 intermediate revisions by 11 users not shown)
Line 1:
#REDIRECT [[Binary tree]]
{{db-nocontext}}
A '''rooted binary tree''' is a [[tree data structure|tree]] with a [[root node]] in which every node has at most two children. A rooted binary tree is a tree with a root which has degree 2 and all other nodes of degree 3.[http://people.brandeis.edu/~igusa/Math47aF08/M47F08Note09c1.pdf]