has at most two children, called left child and right child.
has at most two children, called left child and right child.
an ordered tree in which every vertex has no more than two children, with each child designated as a left or right child. potentially empty.