Pregunta de entrevista de Microsoft

Save a tree to an array

Respuestas de entrevistas

Anónimo

3 de jul de 2015

Nodes sons are ine position 2n+1 and 2n+2.

7

Anónimo

15 de sept de 2015

That solution is good for recursion. Ineffective. How would you implement that solution iteratively?

Anónimo

5 de jun de 2018

the proposed solution will work for only binary tree. The question does not clarify about it. @Nir, what is a recursion you are referencing? You just traverse the tree in a way you like while keeping track to the "order number" of the element and place it to preallocated array.

Anónimo

2 de feb de 2016

Can you describe more please. what is the purpose? is it tree serialization and deserialization?