Recall & Review
beginner
What is a binary tree?
A binary tree is a structure where each node has at most two children, called left and right child.
Click to reveal answer
beginner
How do you create a node in a binary tree manually?
You create a node by defining a structure or class with data, and pointers to left and right child nodes, then assign values and connect nodes.Click to reveal answer
beginner
What does 'null' or 'nullptr' mean in a binary tree node?
It means the node does not have a child in that direction (left or right). It marks the end of a branch.
Click to reveal answer
beginner
Why do we connect nodes manually when creating a binary tree?
Connecting nodes manually sets the parent-child relationships, building the tree structure step by step.
Click to reveal answer
beginner
What is the root node in a binary tree?
The root node is the top node of the tree from which all other nodes branch out.
Click to reveal answer
What is the maximum number of children a node can have in a binary tree?
✗ Incorrect
In a binary tree, each node can have at most two children: left and right.
What does a 'nullptr' pointer in a node represent?
✗ Incorrect
A nullptr means the node does not have a child on that side.
Which node is considered the starting point of a binary tree?
✗ Incorrect
The root node is the top node from which the tree grows.
When creating a binary tree manually, what must you do after creating nodes?
✗ Incorrect
You connect nodes by assigning their left and right pointers to build the tree.
What is the simplest way to represent a node in C++ for a binary tree?
✗ Incorrect
A node typically has data and two pointers to left and right children.
Explain how to create a binary tree manually in C++.
Think about how you build a family tree by connecting parents and children.
You got /5 concepts.
Describe the role of the root node and child nodes in a binary tree.
Imagine a tree trunk (root) and branches (children).
You got /4 concepts.