【剑指 Offer 28. 对称的二叉树】

逃离我推掉我的手 2023-09-26 16:51 44阅读 0赞

package com.example.demomain.demoleetcode.easy;
    
    /**
     * 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
     *
     * 例如，二叉树 [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
     *
     *
     *
     * 示例 1：
     *
     * 输入：root = [1,2,2,3,4,4,3]
     * 输出：true
     *
     * 示例 2：
     *
     * 输入：root = [1,2,2,null,3,null,3]
     * 输出：false
     *
     *
     *
     * 限制：
     *
     * 0 <= 节点个数 <= 1000
     *
     * @author Administrator
     */
    public class IsSymmetric {
        
        public boolean isSymmetric(TreeNode root) {
        
            return check(root, root);
        }
        public boolean check(TreeNode p, TreeNode q) {
        
            if (p == null && q == null) {
        
                return true;
            }
            if (p == null || q == null) {
        
                return false;
            }
            return p.val == q.val && check(p.left, q.right) && check(p.right, q.left);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，44人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指 Offer 28. 对称的二叉树】

package com.example.demomain.demoleetcode.easy; / 请实现一个函数，用来判断一棵二叉树是不

逃离我推掉我的手/ 2023年09月26日 16:51/ 0 赞/ 45 阅读

相关剑指offer | 28. 对称的二叉树

题目内容： > 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称

本是古典何须时尚/ 2022年12月27日 09:15/ 0 赞/ 102 阅读

相关剑指 Offer 28. 对称的二叉树

题目请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。

深藏阁楼爱情的钟/ 2022年12月15日 11:25/ 0 赞/ 104 阅读

相关剑指 Offer 28. 对称的二叉树

题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。

本是古典何须时尚/ 2022年12月09日 02:47/ 0 赞/ 115 阅读

相关剑指 Offer 28. 对称的二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 ![在这里插入

悠悠/ 2022年12月01日 12:23/ 0 赞/ 129 阅读

相关【剑指Offer】28 对称的二叉树

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

痛定思痛。/ 2022年11月26日 04:56/ 0 赞/ 151 阅读

相关剑指 Offer 28. 对称的二叉树

> 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 > > 例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 >

我就是我/ 2022年09月10日 04:24/ 0 赞/ 154 阅读

相关【剑指offer】面试题28：对称的二叉树

完整代码地址 [完整代码地址][Link 1] 题目请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的

╰半夏微凉°/ 2022年06月12日 11:09/ 0 赞/ 150 阅读

相关【剑指offer】面试题28：对称的二叉树

> 题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。牛客网链接：[https://www.nowcoder.com/qu

约定不等于承诺〃/ 2022年04月10日 13:23/ 0 赞/ 130 阅读

相关剑指Offer28:对称的二叉树

题目：请实现一个函数，用来判断一棵二叉树是否是对称的，如果一棵二叉树和它的镜像一样，那么它是对称的。 ![20190429091323312.png][] 这里第一颗树是对

水深无声/ 2022年02月12日 15:13/ 0 赞/ 178 阅读