La espada se refiere a la oferta 27. La imagen especular del árbol binario

La espada se refiere a la oferta 27. La imagen especular del árbol binario

Descripción del Título

Inserte la descripción de la imagen aquí

Ideas para resolver problemas

El principal es el cambio root.lefty root.rightavance 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;
    }
}

Supongo que te gusta

Origin blog.csdn.net/cys975900334/article/details/115048984
Recomendado
Clasificación