Tree Traversal

Choose difficulty:

Beginner

Intermediate

Advanced

1. Which of the following is true?

a: A tree can be traversed in a linear fashion like arrays. Explanation

Explanation

b: A tree can be traversed only in breadth first order Explanation

Explanation

c: A tree can be traversed only in depth first order Explanation

Explanation

d: A tree can be traversed in both breadth first and depth first order. Explanation

Explanation

2. Which of the following is true about Breadth First Traversal?

a: In breadth first traversal, nodes of the tree can be traversed in any manner Explanation

Explanation

b: In breadth first traversal, nodes of the tree are traversed level by level, left to right Explanation

Explanation

c: In breadth first traversal, nodes of the tree are traversed depth wise Explanation

Explanation

d: None of the above Explanation

Explanation

3. Select an option which is TRUE?

a: A traversal of a tree does not involve visiting all the nodes Explanation

Explanation

b: A traversal of a tree involves visiting all the nodes in the tree Explanation

Explanation

c: A search of a graph must visit all the nodes in the graph Explanation

Explanation

d: None of the above Explanation

Explanation

Community Links Sakshat Portal Outreach Portal FAQ: Virtual Labs

AGPL 3.0 & Creative Commons (CC BY-NC-SA 4.0)