Find the Common Ancestor

How do you find the nearest/least common ancestor of two nodes in a
1. Binary Search Tree
2. Binary Tree

Assume the following two situations in the above cases :
1. Parent pointer is given
2. Parent pointer is not given.

Advertisements

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

w

Connecting to %s