Skip to content

Quiz on Tree in DSA

Quiz on Tree in DSA

Time limit: 0

Quiz Summary

0 of 10 Questions completed

Questions:

Information

You have already completed the quiz before. Hence you can not start it again.

Quiz is loading…

You must sign in or sign up to start the quiz.

You must first complete the following:

Results

Quiz complete. Results are being recorded.

Results

0 of 10 Questions answered correctly

Your time:

Time has elapsed

You have reached 0 of 0 point(s), (0)

Earned Point(s): 0 of 0, (0)
0 Essay(s) Pending (Possible Point(s): 0)

Categories

Not categorized 0%

Review / Skip
Answered
Correct
Incorrect

Question 1 of 10

1. Question

What is a tree in data structures?

A type of linear list
Correct Incorrect Correct answer

A collection of nodes arranged in a hierarchical structure
Correct Incorrect Correct answer

A circular list
Correct Incorrect Correct answer

A type of queue
Correct Incorrect Correct answer

Correct

Incorrect
Question 2 of 10

2. Question

What do we call the topmost node in a tree?

Leaf node
Correct Incorrect Correct answer

Subtree
Correct Incorrect Correct answer

Root node
Correct Incorrect Correct answer

Child node
Correct Incorrect Correct answer

Correct

Incorrect
Question 3 of 10

3. Question

Which type of tree has at most two children per node?

Binary Tree
Correct Incorrect Correct answer

Ternary Tree
Correct Incorrect Correct answer

AVL Tree
Correct Incorrect Correct answer

Red-Black Tree
Correct Incorrect Correct answer

Correct

Incorrect
Question 4 of 10

4. Question

What is a leaf node in a tree?

A node that has only one child
Correct Incorrect Correct answer

A node with no children
Correct Incorrect Correct answer

A node that appears before the root
Correct Incorrect Correct answer

A node with two parents
Correct Incorrect Correct answer

Correct

Incorrect
Question 5 of 10

5. Question

In a tree, what is the relationship between a parent and its connected nodes?

Parent and siblings
Correct Incorrect Correct answer

Root and branches
Correct Incorrect Correct answer

Parent and children
Correct Incorrect Correct answer

Left and right leaf
Correct Incorrect Correct answer

Correct

Incorrect
Question 6 of 10

6. Question

Which traversal method visits nodes in the order: Left, Root, Right?

Preorder
Correct Incorrect Correct answer

Postorder
Correct Incorrect Correct answer

Inorder
Correct Incorrect Correct answer

Level order
Correct Incorrect Correct answer

Correct

Incorrect
Question 7 of 10

7. Question

What is the maximum number of nodes at level l in a binary tree?

2 * l
Correct Incorrect Correct answer

l^2
Correct Incorrect Correct answer

2^l
Correct Incorrect Correct answer

l * 2
Correct Incorrect Correct answer

Correct

Incorrect
Question 8 of 10

8. Question

Which of the following is not a property of a binary search tree (BST)?

Left child is smaller than the parent
Correct Incorrect Correct answer

Right child is larger than the parent
Correct Incorrect Correct answer

No duplicate values are allowed
Correct Incorrect Correct answer

All nodes are connected in a circular fashion
Correct Incorrect Correct answer

Correct

Incorrect
Question 9 of 10

9. Question

What is the height of a tree with only one node (the root)?

0
Correct Incorrect Correct answer

1
Correct Incorrect Correct answer

-1
Correct Incorrect Correct answer

Undefined
Correct Incorrect Correct answer

Correct

Incorrect
Question 10 of 10

10. Question

Which of the following trees is always balanced automatically during insertions and deletions?

Binary Tree
Correct Incorrect Correct answer

AVL Tree
Correct Incorrect Correct answer

TreeMap
Correct Incorrect Correct answer

DFS Tree
Correct Incorrect Correct answer

Correct

Incorrect

Fill the form to proceed
Upskill & get ready for AI-era

Please leave this field empty.

Δ

Our executives will contact you shortly

Have Questions?
Talk directly to the Instructor

Please leave this field empty.

Δ

Our executives will arrange a call with the Instructor shortly

talk to the instructor

Career Counselling

Please leave this field empty.

Δ

Login

Accessing this course requires a login. Please enter your credentials below!

Username or Email Address

Password

Remember Me

Signup / Login with Google

Signup / Login with X

Lost Your Password?

Register

Don't have an account? Register one!

Register an Account