Recursive and Non Recursive Algorithms to Traverse Non Linear Data Structures
Abstract
This paper portrays a study on various traversal procedures to print the components of non linear data structures like Tree and Graph. As linear data structures can carry out the traversal procedure with the aid of any repetitive statement which is not permitted on non linear data structures. For this reason, we approached different techniques to perform it using either Stack or Queue Data structures. Several methods have been suggested to visit elements of Non linear data structures. This paper offers, various traversal techniques and implemented on C platform.