Tag: Depth-First Search

With the help of a numerical example explain the Depth First Traversal of a tree

Depth traversal of a tree systematically visits all of its child nodes before visiting any siblings. In case of binary trees, we perform pre-order, in-order or post-order traversal as depth first traversal techniques. Talking about general trees, follow ...

Tagged As: Algorithms and Data Structures, BFS, computer officer exam, Depth-First Search, Lok Sewa Aayog, Public Service Commission, Tree, Tree Data Structure

3 Comments

Draw a graph and illustrate how depth-first search and breadth-first search differ

This was the first question in Computer Officer Examination in 2010 conducted by Public Service Commission (Lok Sewa Aayog). This question is from the section ‘Data Structures and Algorithms’. The question carries 10 marks. Answer Breadth-first search (BFS...

Tagged As: BFS, Breadth-First Search, computer officer exam, Data Structures and Algorithms, Depth-First Search, DFS, Graphs, Lok Sewa Aayog, Public Service Commission, Solved Question of Computer Officer

2 Comments