
Binary Search Tree Quiz No 3
Quiz
•
Computers
•
12th Grade
•
Practice Problem
•
Hard
Elizabeth Gist
Used 1+ times
FREE Resource
Enhance your content in a minute
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which traversal algorithm visits the root node first in a Binary Search Tree (BST)?
In-order
Pre-order
Post-order
Level-order
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which traversal method prints the nodes in ascending order in a BST?
Pre-order
In-order
Post-order
Level-order
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the sequence of visiting nodes in a post-order traversal in a BST?
Root, left subtree, right subtree
Left subtree, right subtree, root
Left subtree, root, right subtree
Right subtree, left subtree, root
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which traversal method visits the nodes level by level, starting from the root?
Pre-order
In-order
Post-order
Level-order
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a pre-order traversal of a BST, what is the sequence of visiting nodes for the following tree:
10, 5, 3, 7, 15, 20
10, 5, 15, 3, 7, 20
10, 15, 20, 5, 7, 3
10, 5, 3, 7, 20, 15
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which traversal method can be used to create a copy of a BST?
In-order
Pre-order
Post-order
Level-order
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a post-order traversal of a BST, when is the root node visited?
Before visiting the left subtree
After visiting the left subtree and before the right subtree
After visiting both the left and right subtrees
Before visiting any subtree
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
10 questions
Algorithm
Quiz
•
10th - 12th Grade
12 questions
Creative commons and Copyright
Quiz
•
7th - 12th Grade
10 questions
Python: Functions and Parameters
Quiz
•
9th - 12th Grade
15 questions
BTEC IT Unit 1 - D1 Threats to data
Quiz
•
10th - 12th Grade
8 questions
MAWD Quiz 3.01 Audio
Quiz
•
9th - 12th Grade
15 questions
WEEK1 - QUIZ MIL
Quiz
•
12th Grade
10 questions
Using Sprite Lab in code.org (Homework 1)
Quiz
•
9th - 12th Grade
10 questions
IT systems
Quiz
•
9th - 12th Grade
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
