[剑指Offer]-对称的二叉树

题目描述

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

• 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
  1
  / \
  2 2
  / \ / \
  3 4 4 3

解题思路

• 我们利用对称的特性可以分析出，中左右和中右左是一回事，结合题面做个先序遍历和自定义遍历可知：先序遍历（中左右）：1，2，3，4，2，4，3， 自定义遍历（中右左）：1，2，3，4，2，4，3。

算法图解

参考代码：

package offer;

/**
 * 给定一个二叉树，检查它是否是镜像对称的。
 * <p>
 * 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
 * <p>
 * 1
 * / \
 * 2   2
 * / \ / \
 * 3  4 4  3
 * 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
 * <p>
 * 1
 * / \
 * 2   2
 * \   \
 * 3    3
 */
public class Offer28 {
    public static void main(String[] args) {

    }

    static boolean isSymmetrical() {
        return isSymmetrical();
    }

    static boolean isSymmertrical(BinaryTreeNode root1, BinaryTreeNode root2) {
        if (root1 == null || root2 == null) {
            return false;
        }
        if (root1 == null && root2 == null) {
            return true;
        }
        if (root1.node_value != root2.node_value) {
            return false;
        }

        return isSymmertrical(root1.leftTree, root2.rightTree) && isSymmertrical(root1.rightTree, root2.leftTree);
    }
}

---

附录

该题源码在我的 ?Github 上面！