Как реализовать функцию invert для бинарного дерева?

Question

[Unknown]

Привет!
Необходимо реализовать функцию invert для бинарного дерева.
Пример:
Вход (схематично)

:
    4
   / \
 2    7
/ \   / \
1  3 6  9

Выход (схематично)

:
    4
   / \
 7    2
/ \   / \
9  6 3  1

Есть такие данные:

const tree = {left: {value: 2}, value: 1, right:{value: 4}}

После обработки функцией:
const inverted = invertTree(tree);
Должен получится вот такой объект:
{left: {value: 4}, value: 1, right:{value: 2}}

Читаю статьи на эту тему, но пока не могу понять с чего начинать и как заканчивать :\

Answer 1

[0xD34F]

Рекурсия же:

const invertTree = ({ value, left, right }) => {
  const node = { value };
  if (left) {
    node.right = invertTree(left);
  }
  if (right) {
    node.left = invertTree(right);
  }
  return node;
};

Comments

[Unknown]

Спасибо :)
Конечно, это не решение задачи, но по всей видимости я опять не так ее поставил. На самом деле здесь нужно реализовать такой алгоритм который будет автоматически перебирать все элементы в объекте и менять их местами.
Думаю что-то вроде этого, но пока не уверен.