В настоящее время я изучаю экзамен и смотрю на экзамен по предыдущему экзамену, у него была эта информация о бинарном дереве, где вы должны заполнить пробелы, чтобы функция дочерние узлы двоичного дерева.Зеркало двоичного дерева дерева - заполнить пробелы
Я мало что знаю об узлах, но логически я сделал предположение, но я не уверен, правильно это или нет.
Вот вопрос:
public void mirror() {
mirror(root);
}
private void mirror(Node node) {
if (node != null) {
// do the subtrees
mirror(__________);
mirror(__________);
// swap the left/right pointers
Node temp = __________;
______________________;
______________________;
}
}
Вот мой ответ:
public void mirror() {
mirror(root);
}
private void mirror(Node node) {
if (node != null) {
// do the subtrees
mirror(node.left);
mirror(node.right);
// swap the left/right pointers
Node temp = node.left;
node.left = node.right;
node.right = temp;
}
}
Если кто-то может помочь мне и скажите мне, если я на правильном пути, и если нет, то это должно выглядеть как пожалуйста! :)
Желаем приятного уик-энда!
Я голосую, чтобы закрыть этот вопрос как не по теме, потому что на него лучше всего ответить, проверив код самостоятельно. –