Cracking The Coding Interview/Q 4.6

From Software Engineers Wiki
Jump to: navigation, search

Write an algorithm to find the'next'node (i.e., in-order successor) of a given node in a binary search tree. You may assume that each node has a link to its parent.

Answer

Please refer to Find next node in a binary search tree page.

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox