Sword Finger Предложение-Идеи Интервью

Зеркало бинарного дерева

Управляйте данным двоичным деревом и преобразуйте его в зеркальное отображение исходного двоичного дерева.

/* function TreeNode(x) {
  this.val = x;
  this.left = null;
  this.right = null;
} */

function Mirror(root) {
  // write code here
  if (!root) {
    return;
  }
  [root.left, root.right] = [root.right, root.left];
  Mirror(root.left);
  Mirror(root.right);
  return root;
}