A new approach for converse binary tree traversals

  • Authors

    • K. Pushpa Rani
    • G.. Roja
    • Ch. Sabitha
    • B. Dhana Lakshmi
    • S. Sreeja
    https://doi.org/10.14419/ijet.v7i4.21601
  • 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. [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.

  • Downloads

  • How to Cite

    Rani, K. P., Roja, G., Sabitha, C., Lakshmi, B. D., & Sreeja, S. (2018). A new approach for converse binary tree traversals. International Journal of Engineering & Technology, 7(4), 3354-3356. https://doi.org/10.14419/ijet.v7i4.21601