面试算法-52-对称二叉树

题目

给你一个二叉树的根节点 root , 检查它是否轴对称。

示例 1:

输入:root = 1,2,2,3,4,4,3

输出:true

解

java 复制代码
class Solution {
    public boolean isSymmetric(TreeNode root) {
        return dfs(root, root);
    }

    public boolean dfs(TreeNode p, TreeNode q) {
        if (p == null && q == null) {
            return true;
        }
        if (p == null || q == null) {
            return false;
        }
        return p.val == q.val && dfs(p.left, q.right) && dfs(p.right, q.left);
    }

}
相关推荐
老师我太想进步了20268 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~9 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi10 小时前
贪心算法入门
算法·贪心算法
MobotStone10 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
挖掘狂人10 小时前
用户连点两次「确认支付」,你的后端凭什么只扣一次钱?
java·后端·面试
复杂网络与机器学习11 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
Rain的Java大神之路11 小时前
面试官问"MySQL 大表 COUNT(*) 怎么优化",90% 的人第一步就答错了
java·后端·面试
lunar_coder11 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi11 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
青少儿编程课堂12 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛