Recall & Review
beginner
What is the root of a tree?
The root is the topmost node of a tree. It has no parent and is the starting point of the tree.
Click to reveal answer
beginner
Define a leaf node in a tree.
A leaf node is a node that has no children. It is at the end of a branch.
Click to reveal answer
intermediate
What does the height of a node represent in a tree?
Height of a node is the number of edges on the longest path from that node down to a leaf.
Click to reveal answer
intermediate
Explain the depth of a node in a tree.
Depth of a node is the number of edges from the root node down to that node.
Click to reveal answer
beginner
What is the level of a node in a tree?
Level of a node is its depth plus one. The root is at level 1, its children at level 2, and so on.
Click to reveal answer
Which node in a tree has no parent?
✗ Incorrect
The root node is the only node without a parent.
A node with no children is called a?
✗ Incorrect
Leaf nodes have no children and are at the ends of branches.
What does the height of a tree measure?
✗ Incorrect
Height is the longest path from a node down to a leaf.
Depth of a node is the number of edges from?
✗ Incorrect
Depth counts edges from the root down to the node.
If the root is at level 1, what level are its children at?
✗ Incorrect
Children of root are at level 2 (depth 1 + 1).
Describe the difference between depth and height of a node in a tree.
Think about where you start counting edges for each.
You got /4 concepts.
Explain what a leaf node is and how it differs from the root node.
Consider the position and connections of each node.
You got /4 concepts.