collapse a binary search tree into a sorted list

Question

aba · Accepted Answer

In-order traversal of the tree should do it.

Anonymous · Answer

PseudoCode

Collapse(node N, list L)
{
	if (N.left)
		Collapse(N.left)
	L.add(node.value)
	if (N.right)
		Collapse(N.right)
}

List SL;
Collapse(root, SL);

Raviteja Ainampudi · Answer

#!/usr/bin/python3

def collapse(binarytree, sorted_list = []):
    if binarytree:
        collapse(binarytree.left)
        sorted_list.append(binarytree.value)
        collapse(binarytree.right)
    return sorted_list

print(collapse(binarytree))

Anonymous · Answer

depth first search

Apple

Apple Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches