Sunday, October 30, 2005

Interesting problem with trees

This years DLPD exam had the following question

Given a binary tree and the following traversal information

In-Order : B P D Q K A C L T E F
Pre-Order: A K B D P Q L C F T E

construct the original tree.

Its an interesting problem, can you find the solution and back it up with logic - the problem solving approach you followed?
at

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)

privacy

Some of the policy from the app automation refers to https://rclone.org/privacy/ if you are a general blog reader, follow Google's polic...

  • MS (Software Systems)
    I received my MS degree from BITS Pilani today. Wow! I am now qualified to do more, I feel so energized. As I am writing this blog, I look ...
  • Be a role model
    I still remember meeting a great architect at a place I worked. He was very humble and so good that he was a role model. Basically whether w...
  • Fedora 9 and packaging
    I ran into a weird issue with Fedora 9 today. Just before leaving home, I shut my laptop lid and headed out. In my auto rickshaw on Bangalo...