A new approach for converse binary tree traversals
K. Pushpa Rani, G.. Roja, Ch. Sabitha, B. Dhana Lakshmi, B. S. Sreeja
Abstract
Open-access reader
K. Pushpa Rani, G.. Roja, Ch. Sabitha, B. Dhana Lakshmi, B. S. Sreeja
Abstract
Open-access reader
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.
OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Tree traversal, Converse, Tree (set theory), Traverse, Binary tree, Graph traversal, Mathematics, Optimal binary search tree