您的当前位置:首页剑指offer:058 对称的二叉树 附:java实现

剑指offer:058 对称的二叉树 附:java实现

2023-12-05 来源:小侦探旅游网

题目描述

对称的二叉树

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

思路

我们对树进行 递归遍历,如果不对称则判false;

java实现:

public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot == null){
            return true;
        }
        return comRoot(pRoot.left, pRoot.right);
    }
    private boolean comRoot(TreeNode left, TreeNode right) {
        // TODO Auto-generated method stub
        if(left == null) return right==null;
        if(right == null) return false;
        if(left.val != right.val) return false;
        return comRoot(left.right, right.left) && comRoot(left.left, right.right);
    }
}

 

因篇幅问题不能全部显示,请点此查看更多更全内容