剑指offer-对称的二叉树

Posted 划小船

tags:

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

剑指offer-对称的二叉树

剑指offer-对称的二叉树

Description

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

Solution

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/

public class Solution {
   boolean isSymmetrical(TreeNode root) {
        if(root == nullreturn true;
        return isSymmetrical(root.left, root.right);
    }

    private boolean isSymmetrical(TreeNode left, TreeNode right) {
        if(left==null&&right==null){
            return true;
        }
        if (left == null || right == null) {
            return false;
        }
        return left.val==right.val&&isSymmetrical(left.left,right.right)&&isSymmetrical(left.right, right.left);
    }
}

Discuss

1.只要pRoot.left和pRoot.right是否对称即可
2.左右节点的值相等且对称子树left.left, right.right ;left.rigth,right.left也对称


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

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

剑指offer-对称的二叉树

剑指offer-对称的二叉树

剑指offer:对称的二叉树

[剑指Offer]对称的二叉树

剑指Offer:对称的二叉树28