LinkedIn Interview Question

lowest common ancestor in binary tree, given two nodes 1. if the node class had a parent pointer 2. if the node class did not have a parent pointer