leetcode

数据结构与算法-给定一个二叉树,检查它是否是镜像对称的

2020-02-12  本文已影响0人  五年老码农

问题:

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

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

捕获.PNG

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

捕获1.PNG

代码:

class Solution {
    public boolean isSymmetric(TreeNode root) {
         return isMirror(root,root);
}
    private boolean isMirror(TreeNode t1,TreeNode t2){
        if(t1==null&&t2==null){
            return true;
        }
        if(t1==null||t2==null){
            return false;
        }
        return (t1.val==t2.val)&&isMirror(t1.right,t2.left)&&isMirror(t2.left,t1.right);        }

}
上一篇下一篇

猜你喜欢

热点阅读