what is the exact difference between different types of treee traversing [closed]

Question

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.

---

Closed 8 years ago.

• Questions asking for code must demonstrate a minimal understanding of the problem being solved. Include attempted solutions, why they didn't work, and the expected results. See also: Stack Overflow question checklist
• Questions concerning problems with code you've written must describe the specific problem — and include valid code to reproduce it — in the question itself. See SSCCE.org for guidance.

Improve this question

how do I choose how should i traverse a tree in-order, pre-order, post-order?

I understand what is the difference between those, but what is the practical difference? Time complexity?

thank you..

Answer 1

The type of traversal you should use really depends on what it is you are trying to do.

For example;

Postorder would be used when deleting a tree, as a node can only be deleted after is left and right subtrees have both been deleted.

PreOrder would be used when you want to copy a tree, as the parent node needs to be created before you can create subtrees for that particular node.

Hopefully this will help you : http://www.geeksforgeeks.org/618/