Morgan Stanley Interview Question

Write a method that can reverse a binary tree (mirroring).

Interview Answer

Anonymous

Feb 23, 2014

recurse over each node: switching both left and rights of a node, and calling your function again on both child nodes (checking for nulls first)