Ideas para la entrevista con la oferta del dedo espada

Espejo del árbol binario

Opere el árbol binario dado y transfórmelo en una imagen espejo del árbol binario fuente.

Espejo del árbol binario

/* 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;
}

Supongo que te gusta

Origin www.cnblogs.com/muzidaitou/p/12716567.html
Recomendado
Clasificación