Qualtrics interview question
Given a binary tree, inverse it.
Interview Answer
Anonymous
19 May 2016
Assuming invert is inverse public Node InvertTree (Node inputTree) { if (inputTree == null) { return; } if (inputTree.left == null && inputTree.right == null) { return; } InvertTree(inputTree.left); InvertTree(inputTree.right); Node tempNode = inputTree.left; inputTree.left = inputTree.right; inputTree.right = tempNode; return; }