Do a binary tree traversal with constant memory (no stacks).

Question

Helper · Accepted Answer

See Morris Binary Tree Traversal.  Just search it on google.

sierraecho · Answer

Morris Binary Tree Traversal modifies the tree - though eventually it is reverted back to original state. 

Take a look at the algorithm proposed at this site.

http://neuraldump.wordpress.com/ome/

Palantir Technologies

Domanda di colloquio di Palantir Technologies

Risposte di colloquio

Aziende seguite

Ricerche di lavoro