Yahoo Interview Question
179 Interview Reviews |
Back to all Yahoo Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Engineer at Yahoo:
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (2)
In order:
traverse(node.left_chld)
print(node.value)
traverse(node.right_child)
post-order:
traverse(node.left_chld)
traverse(node.right_child)
print(node.value)
pre-order:
print(node.value)
traverse(node.left_chld)
traverse(node.right_child)
level order is what is called breadth first search. Ideally you would use a queue and you'd do something like:
levelorder(root)
q = empty queue
q.enqueue(root)
while not q.empty do
node << q.dequeue()
visit(node)
if node.left != null
q.enqueue(node.left)
if node.right != null
q.enqueue(node.right)
(adapted the last snippet from Wikipedia)
Helpful Answer?
Yes |
No
Inappropriate?
Members can
answer or comment on this question
–
Join Now (It's Free) or
Sign In
0 of 0 people found this helpful
by neakor: