A new approach for converse binary tree traversals

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    Traversing through the binary tree is the method the way toward going to every node in a predetermined order. There are two ways to deal B with traverse a tree: traversal and converse traversal. Most approaches demonstrate this method using recursive procedures only. Our review paper concentrates on non recursive converse tree traversal .Converse Tree traversal reduces the time complexity if the left sub tree is not present in the binary tree. Converse Tree traversal is similar to tree traversal but in the Converse Right sub tree then left sub tree. The new approach was found to compare tree traversal with converse tree traversal algorithms.

  • References

      [1] Weiss Data structures and Problem solving using Java 2 Edition.

      [2] D.E.Knuth The art of computing and Problem solving.

      [3] https://ieeexplore.ieee.org/abstract/document/1301900/?section=abstract.




Article ID: 21601
DOI: 10.14419/ijet.v7i4.21601

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.