Sort a binary tree into an array.

Question

Traverse and then sort · Accepted Answer

Traverse the whole tree, insert every node value into an array and then sort the array.
Is there any better way to do it?

Sigiloso · Answer

Is it a binary search tree? Does the tree handle duplicates? 

Can't we do an in-order traversal of the tree and store the values of the nodes we visit in the array? I think using an arraylist would be more helpful, since if we use an array we have to traverse through the binary tree first to get the size to initiate the array.

J · Answer

The answer depends on whether or not the binary tree is a BST. If not, you may as well just copy all of the nodes over to an array and sort in place.

Meta

Pergunta de entrevista da empresa Meta

Respostas da entrevista

Empresas seguidas

Buscas de vagas