剑指offer面试题 28. 对称的二叉树

Posted hglibin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer面试题 28. 对称的二叉树相关的知识,希望对你有一定的参考价值。

面试题 28. 对称的二叉树

题目描述

    题目:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

解答过程

给定一个二叉树,检查它是否是镜像对称的。

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

    1
   /   2   2
 / \\ / 3  4 4  3

技术分享图片

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1
   /   2   2
   \\      3    3

代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public boolean isSymmetric(TreeNode root) {
        if (root == null || (root.left == null && root.right == null)) {
            return true;
        }
        
        return isSymmetric(root.left, root.right);
    }
    
    public boolean isSymmetric(TreeNode left, TreeNode right) {
        if (left == null && right == null) {
            return true;
        }
        if (left == null || right == null) {
            return false;
        }
        return (left.val==right.val)&&isSymmetric(left.left, right.right)&&isSymmetric(left.right, right.left);
    }
}

以上是关于剑指offer面试题 28. 对称的二叉树的主要内容,如果未能解决你的问题,请参考以下文章

剑指Offer - 面试题28:对称的二叉树

剑指offer 面试28题

剑指Offer对答如流系列 - 对称的二叉树

剑指offer--28对称的二叉树

剑指Offer:对称的二叉树28

剑指 Offer 28. 对称的二叉树