Cracking The Coding Interview/Q 4.7

From Software Engineers Wiki
Jump to: navigation, search

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.

Answer

Please refer to Find the first common ancestor of two nodes in a binary tree.

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox