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