1. Write a program to print Lowest Common Ancestor of given the values of two nodes in a binary search tree. You may assume that both values already exist in the tree. The program should take the inputs for the binary tree and construct the tree. Once the construction is over, the program takes 2 inputs to find out the LCA of those nodes. Eg: In the below given tree, the lowest common ancestor of 4 and 14 is 8.
cuterocker, Before I will give my code to you, let me verify the following: 1. Will the program create an balance Binary Tree during/after the input? 2. Is AVL a part of your program requirements? Just shoot an email, I will give you my solution to your problem.
