Question d’entretien chez Qualtrics
Given a binary tree, inverse it.
Réponse à la question d'entretien
Utilisateur anonyme
19 mai 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; }