A rooted binary tree is a binary tree in which only the root is allowed to have degree 2. The remaining nodes have degree equal to either 1 or 3.
Wikipedia
Page:
Context:
