剑指 Offer 27. 二叉树的镜像代码与思路

mmmmmao77

于 2021-11-21 20:53:27 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏： java基础 java练习文章标签： java leetcode 算法

本文链接：https://blog.youkuaiyun.com/dada032/article/details/121459873

java练习同时被 2 个专栏收录

42 篇文章

订阅专栏

java基础

30 篇文章

订阅专栏

本文探讨了如何利用递归方法，通过交换二叉树的左右子节点，实现二叉树的镜像操作。适合对递归和树形数据结构感兴趣的开发者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：看到树，第一时间要想到递归。

使用递归的方法，前序遍历，把每一个节点的左右子树都进行交换。最后拿到的根节点就是所需要的树。

还可以使用栈的方法，遍历存储所有节点，再弹出交换所有节点的左右子树。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode mirrorTree(TreeNode root) {
           if (root==null){
               return root;
           }
          return mirror(root);
            }
    public TreeNode mirror(TreeNode root){
 //使用递归
            TreeNode node;
            node=root.left;
            root.left=root.right;
            root.right=node;

            if(root.left!=null){
                mirror(root.left);
             }
             if(root.right!=null){
                  mirror(root.right);
             }
             return root;
    }
   
}