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 node measure?
✗ Incorrect
Height counts edges on the longest path from the 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 the root are at level 2 because level = depth + 1.
Describe the difference between depth and height of a node in a tree.
Think about direction: up from node or down from node.
You got /4 concepts.
Explain what the level of a node means and how it relates to depth.
Level starts counting at 1 for root.
You got /4 concepts.