m Reverted edits by Fmadd (talk) to last version by David Eppstein
(7 intermediate revisions by 4 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.<ref>{{cite web|last=Igusa|first=Kiyoshi|title=Binary trees|url=http://people.brandeis.edu/~igusa/Math47aF08/M47F08Note09c1.pdf|publisher=Brandeis Math Department}}</ref>