二叉树镜像

banner.png

下面两棵树互为镜像

这里写图片描述 这里写图片描述

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

  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());
    }