Glossary

Rooted binary tree

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.

Rooted Binary Tree

Wikipedia