Pergunta de entrevista da empresa Palantir Technologies

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

Respostas da entrevista

Sigiloso

6 de dez. de 2011

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

Sigiloso

20 de fev. de 2012

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/