[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 二叉树的最小共同父节点

本文转自博客园Grandyang的博客,原文链接:二叉树的最小共同父节点[CareerCup] 4.7 Lowest Common Ancestor of a Binary Search Tree ,如需转载请自行联系原博主。

相关文章
Leetcode 236. Lowest Common Ancestor of a Binary Tree
根据LCA的定义,二叉树中最小公共祖先就是两个节点p和q最近的共同祖先节点,LCA的定义没什么好解释的,主要是这道题的解法。
36 0