
Binary Search Tree Quiz
Quiz
•
Computers
•
University
•
Practice Problem
•
Hard
Rejimoan R
Used 6+ times
FREE Resource
Enhance your content in a minute
8 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 2 pts
Suppose we have numbers between 1 and 1000 in a binary search tree and want to search for the number 363. Which of the following sequence could not be the sequence of the node examined?
2, 252, 401, 398, 330, 344, 397, 363
924, 220, 911, 244, 898, 258, 362, 363
925, 202, 911, 240, 912, 245, 258, 363
2, 399, 387, 219, 266, 382, 381, 278, 363
2.
MULTIPLE CHOICE QUESTION
30 sec • 2 pts
In full binary search tree every internal node has exactly two children. If there are 100 leaf nodes in the tree, how many internal nodes are there in the tree?
25
49
99
101
3.
MULTIPLE CHOICE QUESTION
30 sec • 2 pts
If a node having two children is to be deleted from binary search tree, it is replaced by its
In-order predecessor
In-order successor
Pre-order predecessor
Pre-order successor
4.
MULTIPLE CHOICE QUESTION
30 sec • 2 pts
In a full binary tree, every internal node has exactly two children. A full binary tree with 2n+1 nodes contains
n leaf node
n internal nodes
n-1 leaf nodes
n-1 internal node
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following statements about binary trees is NOT true?
Every binary tree has at least one node.
Every non-empty tree has exactly one root node.
Every node has at most two children
Every non-root node has exactly one parent.
6.
MULTIPLE CHOICE QUESTION
30 sec • 2 pts
If the two tree traversals are:
1) Inorder: DGBAHEICF
2) postorder: GDBHIEFCA
then the preorder tree traversal can be…
A-B-D-G-C-E-H-I-F
A-B-G-D-E-C-H-I-F
B-A-D-G-C-E-H-I-F
A-B-D-G-C-E-H-F-I
7.
MULTIPLE CHOICE QUESTION
30 sec • 2 pts
How many distinct binary search trees can be created out of 4 distinct keys?
14
24
5
42
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
JSPS Competition Hackathon - HTML Language Grade 4 & 5
Quiz
•
4th Grade - University
10 questions
Computer Networks quiz
Quiz
•
University
11 questions
Understanding Image Representation and Compression
Quiz
•
10th Grade - University
10 questions
TEKNIK LAYANAN JARINGAN
Quiz
•
University
10 questions
Mobile Commerce P11
Quiz
•
University
12 questions
Quiz PAW 03
Quiz
•
University
13 questions
Principles of Programming
Quiz
•
KG - University
10 questions
ความรู้เกี่ยวกับ Google Apps
Quiz
•
University
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
