Recall & Review
beginner
What is a binary tree?
A binary tree is a structure made of nodes where each node has at most two children called left and right child.
Click to reveal answer
beginner
Define the term 'root' in a binary tree.
The root is the topmost node of a binary tree. It is the starting point from which all other nodes descend.
Click to reveal answer
beginner
What is a 'leaf' node?
A leaf node is a node that has no children. It is at the bottom of the tree.
Click to reveal answer
beginner
Explain the term 'parent' and 'child' in a binary tree.
A parent node is a node that has one or two children nodes. A child node is a node that descends from a parent node.
Click to reveal answer
intermediate
What does 'subtree' mean in a binary tree?
A subtree is any node in the tree along with all its descendants. It forms a smaller tree inside the main tree.
Click to reveal answer
In a binary tree, how many children can a node have at most?
✗ Incorrect
By definition, each node in a binary tree can have at most two children.
What is the name of the node at the very top of a binary tree?
✗ Incorrect
The root is the topmost node from which all other nodes descend.
Which node has no children in a binary tree?
✗ Incorrect
Leaf nodes have no children and are at the bottom of the tree.
What do we call a node that has one or two nodes descending from it?
✗ Incorrect
A parent node has children nodes descending from it.
What is a subtree in a binary tree?
✗ Incorrect
A subtree includes a node and all nodes below it, forming a smaller tree.
Describe the main parts of a binary tree and their roles.
Think about the top node, nodes with children, nodes without children, and smaller trees inside.
You got /4 concepts.
Explain how the terms 'parent', 'child', and 'leaf' relate to each other in a binary tree.
Consider the family-like relationship between nodes.
You got /3 concepts.