Binary Trees Flashcards
What is a node?
Any point in a binary tree where data is stored
What is an edge?
A branch that goes furthest to the left or right of the tree.
What is a root?
The node that all other nodes in the tree stem from.
What is a child?
A node that branches off another node.
What is a parent?
A node which has other nodes stemming from it.
What is a subtree?
A section of a binary tree that can have multiple parent and children, thus forming an individual small tree.
What is a leaf?
A node at the end of a branch.
How many children can each node have?
Up to 2.
Where is the dot for pre-order traversal?
The left of each node
Where is the dot for in-order traversal?
The bottom of each node
Where is the dot for post-order traversal?
The right of each node