27_剑指offer_java_二叉树镜像

目录

题目

测试用例

题目考点

解题思路

自己解题

参考解题

补充

---

学会画图理解，按照书中的步骤画图，分析。面试时，可以画图给面试官分析，展示自己的思路。

 

题目

请完成一个函数，输入一颗二叉树，请函数输出它的镜像。二叉树节点的定义如下：

public class BinaryTreeNode {
    double value;
    BinaryTreeNode left;
    BinaryTreeNode right;
}

 

 

测试用例

• 功能测试（普通的二叉树；二叉树的所有节点都没有左子树或者右子树；只有一个节点的二叉树）
• 特殊输入测试（二叉树的根节点为空指针）

题目考点

• 考察应聘者对二叉树的理解。
• 考察应聘者的思维能力，可以通过画图使问题形象化。

解题思路

遍历树的节点，递归交换非叶节点的左右子节点即可。

自己解题

/**
 * 二叉树的镜像
 */
public class Solution {
    /**
     * 自己解法
     * 递归
     * @param root
     */
    public void mirror(BinaryTreeNode root) {
        if (root == null) {
            return;
        }
        if (root.left != null || root.right != null) {
            BinaryTreeNode temp = root.left;
            root.left = root.right;
            root.right = temp;
            mirror(root.left);
            mirror(root.right);
        }
    }
}

参考解题

参考自己解题

补充

思路比代码更重要，所以在写代码之前一定要先想请思路。