Question d’entretien chez Bloomberg
Check if a tree is a mirror tree
Réponse à la question d'entretien
Utilisateur anonyme
15 août 2017
bool isMirror(Node *left, Node* right) { if(left->value != right->value) { return false; } else if(left == NULL && right == NULL) { return true; } bool returnValue; //check right->right and left->left returnValue = isMirror(left->left, right->right); //check right->left and left->right if(returnValue == false) return false; returnValue = isMirror(left->right, right->left); if(returnValue == false) return false; return true; }