CS301P Lab Quiz 5 by Sahirullah

CS301P LAB 5 QUIZ SOLVED BY SAHIRULLAH

Q1. Which of the following condition will be true if a node is NULL during the in- order traversal using recursive calls?

Node can contain only one child Node contains only right child Node contains only left child

Node does not contain both left and right children ✔

Q2. Which of the following is visited at last step in post-order traversal method?

Right Node Leaf Node Left Node

Root Node ✔

Q3. Level order traversal of a binary tree can be implemented with ________ data structure.

Linked List

Queue ✔

Binary Tree Stack

Q4. Which of the following traversal method will be used, if we want the output as 3,4,7,9,14,15,16,18,20?

Level-order traversal Preorder traversal

In-order traversal ✔

Post-order traversal Data Structures (Practical) - Revision Guide