《剑指offer—面试题27：二叉树的镜像》

最新推荐文章于 2022-05-05 22:08:10 发布

柳丁橙

最新推荐文章于 2022-05-05 22:08:10 发布

阅读量140

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/u011296723/article/details/81739083

版权

剑指offer 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

《剑指offer—面试题27：二叉树的镜像》
注明：仅个人学习笔记

public class MirrorTree27
{
public void Mirror(TreeNode root)
{
if (root == null)
{
return;
}

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

    // 如果当前节点，以及其左右孩子不同时为空，那就交换其左右孩子
    TreeNode tmp = root.left;
    root.left = root.right;
    root.right = tmp;

    // 接着，以当前节点左孩子为根，去完成镜像操作
    if (root.left != null)
    {
        Mirror(root.left);
    }

    // 接着，以当前节点右孩子为根，去完成镜像操作
    if (root.right != null)
    {
        Mirror(root.right);
    }

}

}