剑指 offer第27题-二叉树到镜像

最新推荐文章于 2021-03-26 22:32:05 发布

ritagreen123

最新推荐文章于 2021-03-26 22:32:05 发布

阅读量95

点赞数

分类专栏：算法题文章标签：剑指 offer

本文链接：https://blog.csdn.net/ritagreen123/article/details/93605277

版权

算法题专栏收录该内容

72 篇文章 0 订阅

订阅专栏

二叉树的镜像定义：源二叉树
8
/
6 10
/ \ /
5 7 9 11
镜像二叉树
8
/
10 6
/ \ /
11 9 7 5
在这里插入图片描述

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public void Mirror(TreeNode root) {
        if(root==null) return;
        swap(root);
        Mirror(root.left);
        Mirror(root.right);
    }
    private void swap(TreeNode root){
        TreeNode t=root.left;
        root.left=root.right;
        root.right=t;
    }
}

考虑判断是否为空值，然后交换左右孩子节点，最后没有子节点时，为空。