剑指 Offer 27. 二叉树的镜像（简单）

最新推荐文章于 2023-07-30 16:25:55 发布

迪恩_Emma

最新推荐文章于 2023-07-30 16:25:55 发布

阅读量89

点赞数

分类专栏：力扣刷题之二叉树力扣刷题之剑指offer 文章标签：二叉树数据结构 leetcode 递归

本文链接：https://blog.csdn.net/di_ko/article/details/116120563

版权

力扣刷题之剑指offer 同时被 2 个专栏收录

70 篇文章 0 订阅

订阅专栏

力扣刷题之二叉树

29 篇文章 0 订阅

订阅专栏

思路：

方法一：递归

方法二：辅助栈

代码：

方法一：

class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        if(root==null){
            return null;
        }

		TreeNode left=mirrorTree(root.left);
		TreeNode right=mirrorTree(root.right);
		
		root.left=right;
		root.right=left;
		
		return root;
    }
}

方法二：

class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        if(root==null)  return null;
        
		Stack<TreeNode> stack=new Stack<>();
        stack.add(root);

		
		
		while(!stack.isEmpty()){
			TreeNode node=stack.pop();
            if(node.left!=null){
                stack.add(node.left);
            }
			if(node.right!=null){
                stack.add(node.right);
            }
			
			
			TreeNode temp=node.left;
			node.left=node.right;
			node.right=temp;
		}
		return root;
	}
}