DCS2101 - Week 10 (Trees)

Presentation

•

Computers

•

University

•

Practice Problem

•

Medium

Yasmin Basiran

Used 1+ times

FREE Resource

39 Slides • 14 Questions

Multiple Select

If you had to organize 100 candies in such a way that you can always find your favorite one really fast — would you:

Pile them randomly

Sort them neatly in one line

Arrange them in a branching candy tree

Open Ended

What are some real-life examples of hierarchical structures that can be represented as trees?

Type response here

Multiple Choice

What does BST stand for?

Binary Search Technique

Binary Search Tree

Basic Sorting Tree

Balanced Search Tree

Multiple Choice

The topmost node of a tree is called the:

leaf

branch

trunk

root

Multiple Choice

How many children can a node have in a binary tree?

Open Ended

If your phone’s folders and apps were organized as a tree, who would be the root node and what would the leaves represent?

Type response here

Multiple Choice

In a BST, where are all smaller elements found?

All smaller elements are found in the right subtree.

All smaller elements are found at the root.

All smaller elements are found in a separate list.

All smaller elements are found in the left subtree.

Multiple Choice

Which traversal visits the root last?

Post-order traversal

Level-order traversal

Pre-order traversal

In-order traversal

Multiple Choice

What is the inorder traversal for: 5 → left 3, right 7?

5, 3, 7

3, 5, 7

3, 7, 5

7, 5, 3

Multiple Choice

If a BST has 7 nodes, how many edges does it have?

Multiple Choice

When deleting a node with one child, we:

Promote the child to the parent node.

Replace the node with a null value.

Delete the node without any changes.

Replace the node with its child.

Multiple Choice

In BST deletion, if the node has two children, we replace it with:

the node itself

the left child

the right child

in-order successor

Draw

Draw a Binary Search Tree for the values:
8, 3, 10, 1, 6, 14, 4, 7

Draw

Given this BST:

/ \

8 15

/ \ \

5 10 20

What happens when you delete 8?

And now a word from our sponsor...

Show answer

Auto Play

Slide 1 / 53

SLIDE

Similar Resources on Wayground

48 questions

CS124 - Programming Language - Operators, Expressions and As

Presentation

•

University

50 questions

CE 11,12,13 Prinsip, Praktik, & Proses Pertahanan Jaringan

Presentation

•

University

45 questions

Module 2 - Purposive Comm.

Presentation

•

University

50 questions

DCS2103- Week 12 (Objects and Classes)

Presentation

•

University

51 questions

Bipolar Junction Transistor

Presentation

•

University

44 questions

Cyber Security, PwC & Ada

Presentation

•

University

48 questions

Simile and Metaphor- Lesson and Practice

Presentation

•

KG - University

48 questions

382352_2022

Presentation

•

University

Popular Resources on Wayground

10 questions

Safety Day 2026 – Student Review

Quiz

•

9th Grade

21 questions

Continents and Oceans

Quiz

•

6th Grade

20 questions

Parts of Speech

Quiz

•

5th Grade

16 questions

Subject & Predicate

Quiz

•

5th Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

12 questions

Map Skills

Quiz

•

3rd Grade

22 questions

Continents and Oceans

Quiz

•

5th Grade

15 questions

Rounding Decimals

Quiz

•

5th Grade

Discover more resources for Computers

20 questions

Disney Trivia

Quiz

•

University

10 questions

Spanish Greetings and Goodbyes!

Presentation

•

6th Grade - University

20 questions

Physical or Chemical Change/Phases

Quiz

•

8th Grade - University

39 questions

Unit 7 Key Terms

Quiz

•

11th Grade - University

25 questions

SER and Subject Pronouns

Quiz

•

8th Grade - University

38 questions

Unit 6 Key Terms

Quiz

•

11th Grade - University

19 questions

Key Concepts in Buddhism

Quiz

•

University

0 questions

Cell Domain Basic Review (Biology)

Quiz

•

University