Answer to Question #153308 in Computer Networks for khloe

Question #153308

What do you understand by tree transversal?

 


1
Expert's answer
2021-01-26T08:11:45-0500

Once the tree is created, there is a need to retrieve information from it. While there is no problem in iteratively going over the tree represented as a heap, other kinds of tree-based structures require a way to find information, known as tree traversal. It is an essential part of many algorithms that work with tree-structures. 

The idea lies in somehow visiting each tree-node exactly once. The main types of traversals are in-order traversal (resulting in infix notation), pre-order traversal (resulting in prefix notation), and, post-order traversal (resulting in postfix notation), while the algorithms can be generally classified as iterative and recursive. 


P.S Transversal is the same thing as Traversal.  


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be first!

Leave a comment

Ask Your question

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS