CHAPTER 5 : TREES

CHAPTER 5 : TREES

University

30 Qs

quiz-placeholder

Similar activities

Quiz on Emotional Interaction

Quiz on Emotional Interaction

University

25 Qs

220-1002   A+  1-25

220-1002 A+ 1-25

University

25 Qs

HCI-Chapter 8

HCI-Chapter 8

University

30 Qs

Adversarial Search and CSP Quiz

Adversarial Search and CSP Quiz

University

26 Qs

Quiz finals (IT IM01)

Quiz finals (IT IM01)

University

25 Qs

Animation Quiz1

Animation Quiz1

University

25 Qs

Debugging Showdown

Debugging Showdown

University

25 Qs

MIS Quiz 4

MIS Quiz 4

University

25 Qs

CHAPTER 5 : TREES

CHAPTER 5 : TREES

Assessment

Quiz

Computers

University

Practice Problem

Hard

Created by

Azilah Rahim

Used 3+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

30 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the root node in a tree?

The last node in the tree

A node without any children

The first node in the tree

A node with two children

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

In a binary tree, how many children can a node have at most?

One

Two

Three

Unlimited

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is true about a binary search tree (BST)?

The left child must have a value greater than the root

The right child must have a value greater than the root

All children must have the same value

The root must be smaller than all children

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is a leaf node?

A node that is the root

A node with no children

A node with exactly two children

A node with multiple parents

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the degree of a node in a tree?

The number of siblings

The number of children a node has

The number of parents a node has

The number of leaves in the tree

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which traversal method visits the left subtree, then the root, and finally the right subtree?

Pre-order traversal

Post-order traversal

In-order traversal

Level-order traversal

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of tree allows a node to have at most three children?

Binary Tree

Ternary Tree

N-ary Tree

AVL Tree

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?

Discover more resources for Computers