common ansestor
public Node findLca(Node node, int data1, int data2) {
if (node == null ) return null;
if (node.getData() == data1) return node;
if (node.getData() == data2) return node;
Node left = findLca(node.getLeft(), data1, data2);
Node right = findLca(node.getRight(), data1, data2);
if (left != null && right != null) return node;
if(left!=null) return left;
if(right!=null) return right;
return null;
}
- Anonymous February 02, 2018