Comment by seccess
11 years ago
Yeah I checked Google as well, but swapping children seemed too easy for an interview question. I'm wondering if it means restructuring the tree so a different node is the root. Trees have the property that any node can be the root and it is still a tree. Not sure just wondering if anyone had more info.
It does seem way too easy. Maybe it was the first part in an increasingly difficult several part question, each part building off of the previous part, and the interviewee never made it past the first part in the time allotted?