m Reverted edits by Fmadd (talk) to last version by David Eppstein
(8 intermediate revisions by 5 users not shown)
Line 1:
#REDIRECT [[Binary tree]]
In computer science, 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]