Friday, November 04, 2005

Solution to the Interesting problem with trees

I posted a problem in Problem with Trees. The answer is posted below, use the Euler's tour to verify. If it is not correct, I know where I would be losing marks in the exam.

tree_ip2
at

2 comments:

Anonymous said...

How can your solution be incorrect, man?
BTW, I verified it and it seems ok.

Gops.

11:37 PM
Balbir said...

The really interesting thing is that B is the leftmost leaf -- as per inorder and P is not its parent, so it took a long time to figure out the correct answer in the exam.

Thanks for verifying it for me! I will get some marks for sure!

7:47 PM

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...
  • Computer Organization seventh edition by William Stallings
    I reviewed a chapter of Computer Organization & Architecture, Designing for Performance. This is the last of my reviews for a long time ...