Annie Kim

我在面试的时候遇到这题两次，也算是高频，所以想在这里提一点可以改进的意见:) 这里假设节点里包含指向父节点的指针parent。 面试的时候，面试官一步步加大难度，最后让我写时间O(n)空间O(1)的方案。我在他的提示下，得到了如下方案，请您过目。 后来面试完我才发现，原来leetcode里已经讲过这个方案了，[这是链接](http://leetcode.com/2011/07/lowest-common-ancestor-of-a-binary-tree-part-ii.html)。 ``` int getHeight(Node *node) { int height = 0; while (node) { height++; node = node->parent; } return height; } Node* first_ancestor(Node* n1, Node* n2){ int...