
Binary Trees and Traversals Quiz

Quiz
•
Computers
•
University
•
Easy
Ms. 16458
Used 2+ times
FREE Resource
30 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a binary tree?
A tree with only one child per node
A tree with two children per node
A tree with at most two children per node
A tree with more than two children
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which traversal visits root first, then left and right?
Inorder
Postorder
Preorder
Level order
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which data structure is used for level order traversal?
Stack
Queue
Array
Linked list
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a full binary tree, every node has:
No child
One child
Two children or no child
More than two children
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the maximum number of nodes in level 3?
3
6
4
8
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The root of a binary tree is the:
Last node
Middle node
First node
Any node
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which traversal visits left, root, right?
Preorder
Inorder
Postorder
Level order
Create a free account and access millions of resources
Similar Resources on Wayground
25 questions
Data Structures Quiz Unit III

Quiz
•
University
25 questions
Quiz Struktur Data

Quiz
•
University
25 questions
C++ with DS

Quiz
•
University
25 questions
Data Structures 1

Quiz
•
University
30 questions
BUG-OFF

Quiz
•
University
30 questions
Battle With DSA

Quiz
•
University
30 questions
Data Structures and Its Applications

Quiz
•
University
25 questions
QUIZ

Quiz
•
University
Popular Resources on Wayground
15 questions
Hersheys' Travels Quiz (AM)

Quiz
•
6th - 8th Grade
20 questions
PBIS-HGMS

Quiz
•
6th - 8th Grade
30 questions
Lufkin Road Middle School Student Handbook & Policies Assessment

Quiz
•
7th Grade
20 questions
Multiplication Facts

Quiz
•
3rd Grade
17 questions
MIXED Factoring Review

Quiz
•
KG - University
10 questions
Laws of Exponents

Quiz
•
9th Grade
10 questions
Characterization

Quiz
•
3rd - 7th Grade
10 questions
Multiply Fractions

Quiz
•
6th Grade