An internal node in a tree is a node having degree at least 2, meaning that the node does not represent a leaf. In the tree shown below, all internal nodes have been colored black, and all leaves have been colored white.
Wikipedia
Page:
Context: