二叉树镜像

最新推荐文章于 2021-12-24 12:25:10 发布

林胖子的私生活

最新推荐文章于 2021-12-24 12:25:10 发布

阅读量586

点赞数

CC 4.0 BY-SA版权

分类专栏：算法（java）剑指offer

本文链接：https://blog.youkuaiyun.com/qq_22329521/article/details/53208844

算法同时被 2 个专栏收录

64 篇文章

订阅专栏

（java）剑指offer

63 篇文章

订阅专栏

下面两棵树互为镜像
这里写图片描述

这里写图片描述

思路：先序遍历树的每个结点，若遍历到的结点有子节点，则交换它的两个结点。

  void mirrorRecurisively(BinaryTreeNode node){
        if (node==null)return;
        if (node.getLeft()==null&&node.getRight()==null)return;
        //当前结点的子节点替换
        BinaryTreeNode temp = node.getLeft();
        node.setLeft(node.getRight());
        node.setRight(temp);
        //递归替换各个结点
        if (node.getLeft()!=null)
            mirrorRecurisively(node.getLeft());
        if (node.getRight()!=null)
            mirrorRecurisively(node.getRight());
    }