La espada se refiere a la oferta 27. La imagen especular del árbol binario
Descripción del Título
Ideas para resolver problemas
El principal es el cambio root.left
y root.right
avance con temp salvo un puntero en la línea.
class Solution {
//将以root为根节点的树镜像翻转,返回翻转后的根节点
public TreeNode mirrorTree(TreeNode root) {
//base case
if (root == null) return null;
TreeNode temp = mirrorTree(root.left);
root.left = mirrorTree(root.right);
root.right = temp;
return root;
}
}