[CareerCup] 4.7 Lowest Common Ancestor of a Binary Search Tree 二叉树的最小共同父节点

 

4.7 Design an algorithm and write code to find the first common ancestor of two nodes in a binary tree. Avoid storing additional nodes in a data structure. NOTE: This is not necessarily a binary search tree.

 

LeetCode上的原题,请参见我之前的博客Lowest Common Ancestor of a Binary Tree 二叉树的最小共同父节点

 

posted @ 2015-08-07 23:28  Grandyang  阅读(881)  评论(0编辑  收藏  举报
Fork me on GitHub