
Quiz on Trees and Binary Search Trees
Authored by Gunasundari Chinnasamy
Computers
12th Grade
Used 1+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the worst-case time complexity for searching in a balanced binary search tree?
O(n)
O(log n)
O(n log n)
O(1)
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the degree of a node in a tree?
Number of edges from the root to the node
Number of children of the node
Total number of nodes in the tree
Height of the node
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is true about leaf nodes?
They are also known as internal nodes
They have no children
They have at least one child
They are always at the root level
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a binary tree, how many children can a node have?
More than 2
0 or 1
0, 1, or 2
1 or 2
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the height of a leaf node in a tree?
The number of children
0
1
The number of edges to the root
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the primary purpose of an expression tree?
To visualize tree structures
To store hierarchical data
To represent algebraic expressions
To perform binary search operations
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which traversal method visits the root node last?
Pre-order
In-order
Level-order
Post-order
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
15 questions
Code.org Unit 5 Lesson 15 Assessment
Quiz
•
9th - 12th Grade
20 questions
Data structure test1
Quiz
•
12th Grade
25 questions
Algorithms - python (GCSE)
Quiz
•
10th - 12th Grade
18 questions
GCSE Storage
Quiz
•
9th - 12th Grade
15 questions
Colossus
Quiz
•
1st - 12th Grade
15 questions
Advanced HTML and CSS
Quiz
•
9th - 12th Grade
20 questions
Big Idea 2: Data Questions
Quiz
•
9th - 12th Grade
20 questions
Tes Formatif 1 Informatika
Quiz
•
12th Grade
Popular Resources on Wayground
7 questions
History of Valentine's Day
Interactive video
•
4th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
15 questions
Valentine's Day Trivia
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Computers
18 questions
Valentines Day Trivia
Quiz
•
3rd Grade - University
20 questions
-AR -ER -IR present tense
Quiz
•
10th - 12th Grade
21 questions
Presidents Day Trivia
Quiz
•
6th - 12th Grade
10 questions
Valentine's Day: History and Modern Celebration
Interactive video
•
9th - 12th Grade
11 questions
Valentine's Day Trivia
Quiz
•
8th - 12th Grade
10 questions
Factor Quadratic Expressions with Various Coefficients
Quiz
•
9th - 12th Grade
18 questions
Success Strategies
Quiz
•
9th - 12th Grade
10 questions
Valentine's Day Trivia
Quiz
•
9th - 12th Grade