Aruba Networks
3.4 of 5 65 reviews
www.arubanetworks.com Sunnyvale, CA 1000 to 5000 Employees

Aruba Networks Staff Software Engineer Interview Question

I interviewed in Sunnyvale, CA and was asked:
"Binary search tree traversal without recursion (parent pointer provided)?"
Add Tags [?]
Answer Flag Question

Part of a Staff Software Engineer Interview Review - one of 22 Aruba Networks Interview Reviews

Answers & Comments

0
of 0
votes
use stack for iteratively going through nodes.

//Stack S;
While(1)
{

while(root)
{
    //print root->data
   push (S,root);
   root = root->left;

}
if(isemptystack(S)
 return;

root = Pop(S);
//after left subtree, goto right subtree
root = root->right;

}
- Student123 on Oct 15, 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 Aruba Networks interview questions and advice. All interview reviews posted anonymously by Aruba Networks employees and interview candidates.