Exam-style question
Try this first
What is the defining restriction on the number of children of each node in a binary tree?.
- A.Each node must have exactly one child
- B.Each node must have exactly two children
- C.Each node has at most two children
- D.Only the root may have children
Model answer
What a good answer should say
- Each node has at most two children
Explanation
Why this works
A binary tree is a rooted tree in which each node has at most two children. A node may therefore have zero, one or two children.
Common mistake
No common mistake is linked to this question yet.