美文网首页
101. 对称二叉树

101. 对称二叉树

作者: 一只小星_ | 来源:发表于2019-07-30 23:49 被阅读0次

给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。

image.png
 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.left,t2.right)&&isMirror(t1.right,t2.left);
    }

相关文章

  • LeetCode-101-对称二叉树

    LeetCode-101-对称二叉树 101. 对称二叉树[https://leetcode-cn.com/pro...

  • 第九天的leetcode刷题

    今天的题目是判断是否为对称二叉树:101. 对称二叉树[https://leetcode-cn.com/probl...

  • 每周 ARTS 第 8 期

    1. Algorithm 101. 对称二叉树(简单) 描述: 给定一个二叉树,检查它是否是镜像对称的。 示例: ...

  • LeetCode 101-105

    101. 对称二叉树[https://leetcode-cn.com/problems/symmetric-tre...

  • Leetcode 101 对称二叉树

    101. 对称二叉树[https://leetcode-cn.com/problems/symmetric-tre...

  • LeetCode 101. 对称二叉树 | Python

    101. 对称二叉树 题目 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3]...

  • 101. 对称二叉树

    101. 对称二叉树 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对...

  • 101.对称二叉树

    题目#101.对称二叉树 给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是...

  • LeetCodeDay15 —— 对称二叉树&二叉树的层次遍历

    101. 对称二叉树 描述 给定一个二叉树,检查它是否是镜像对称的。 示例 说明 思路 类比两个相等的二叉树,两个...

  • ARTS 07

    Algorithm leetcode 101. 对称二叉树Review 为什么我在Google面试中学习了8...

网友评论

      本文标题:101. 对称二叉树

      本文链接:https://www.haomeiwen.com/subject/dkkarctx.html