剑指offer算法实现java版——面试题19二叉树的镜像

【文件属性】：
文件名称：剑指offer算法实现java版——面试题19二叉树的镜像
文件大小：3KB
文件格式：JAVA
更新时间：2019-04-04 13:55:35
算法 分析：所谓“镜像”就是从镜子里看到的样子。我们可以画一棵二叉树，然后画出该二叉树的镜像。画完图之后我们会发现，所谓“二叉树的镜像”就是把二叉树中所有子树的左孩子和右孩子进行交换。因此需要遍历二叉树所有的结点，在遍历的同时交换非叶子结点的左右子树。遍历我们可以使用先序遍历，首先判断当前根结点是否为叶子结点，若非叶子结点，则交换左右孩子，然后再分别对左右孩子进行相同的操作。