剑指offer-面试题 19：二叉树的镜像

面试题 19：二叉树的镜像

题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。

---

思路

这道题用到的思路是递归，就题目本身来说不是很难，需要考虑的是结束递归的条件。当我们输入一个空二叉树时，方法本身要能判断，并返回一个值为null的二叉树；当我们输入一个结点时，返回该结点本身。之后进行左右子树替换操作，然后开始迭代。
按照这样的逻辑就能轻松的写出代码了~

---

代码

package swordOffer;
/**
 * 这是剑指offer的第19题：二叉树的镜像
 * 题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。
 * 
 * @author Stephen Huge
 *
 */
public class Ex19BTImage {
    public static void main(String[] args) throws Exception {   
        int[] dlr = {1,2,4,7,3,5,6,8};  //前序遍历序列 
        int[] ldr = {4,7,2,1,5,3,8,6};  //中序遍历序列
        Ex06RebuiltBT rbt= new Ex06RebuiltBT();     
        BinaryNode bt = rbt.RebuiltBT(dlr, ldr);
        System.out.println();
        Ex19BTImage bti = new Ex19BTImage();
        BinaryNode bt2 = bti.BTImage(bt);
        Ex23PrintBTByRow.printBTByRow(bt2);

    }
    public BinaryNode BTImage(BinaryNode node) {
        if(node == null) {
            return null;
        }
        if(node.lChild == null && node.rChild == null) {
            return node;
        }
        //更换左右子结点
        BinaryNode temp = node.lChild;
        node.lChild = node.rChild;
        node.rChild = temp;
        //不断向下递归，获得镜像二叉树
        BTImage(node.lChild);
        BTImage(node.rChild);
        return node;
    }
}

代码逻辑按照上面的思路写出来，其中main()方法中用到了Ex06中的和Ex23中的，直接点击进行查看。

如有疑问，请在下面留言，我会及时回复~