Amazon Interview Question: The best implementation for a... | Glassdoor

Interview Question

Software Engineer Intern Interview(Student Candidate)

The best implementation for a binary tree.


Interview Answer

1 Answer


In-order search. Because you just need to locate the root value, and then the left side of the root value is the left tree, and the right side of the root value is the right tree.

nova on Aug 6, 2013

Add Answers or Comments

To comment on this, Sign In or Sign Up.