question on tree traversal

Jun 8, 2013 at 3:13pm
The answer for the following question is given as postorder...
Q)One can convert a binary tree into its mirror image by traversing it in
Can anyone plz let me know the explanation
Jun 8, 2013 at 6:15pm
*This could be completely wrong I haven't used binary trees before*

Sounds to me like you convert to non-binary reverse then convert back to binary.

Jun 9, 2013 at 10:03am
Have you read up about tree traversal?

Tree traversal
http://en.wikipedia.org/wiki/Tree_traversal

Post-order
http://en.wikipedia.org/wiki/Tree_traversal#Post-order

And there are even video on youtube.com, e.g.

Post order Traversal
http://www.youtube.com/watch?v=uv0qET0QyWc

Andy
Topic archived. No new replies allowed.