4.2 of 5 2,087 reviews Mountain View, CA 5000+ Employees

Google Software Development Engineer Interview Question

I interviewed in Seattle, WA and was asked:
"Describe an in-order binary search tree traversal."
Add Tags [?]
Answer Flag Question

Part of a Software Development Engineer Interview Review - one of 2,770 Google Interview Reviews

Answers & Comments

of 0
1. Push left side
2. Pop - visit
3. If popped node has right side push right node only, then back to 1.
- Luc on Feb 4, 2012 Flag Response

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.

Glassdoor is your free inside look at Google interview questions and advice. All interview reviews posted anonymously by Google employees and interview candidates.