对称二叉树

谢家的晓敏

已于 2022-09-05 00:10:15 修改

阅读量244

点赞数

分类专栏： C++数据结构文章标签： C++ 对称二叉树深度优先搜索递归 TreeNode

于 2022-09-04 21:14:10 首次发布

本文链接：https://blog.csdn.net/weixin_41358807/article/details/126694685

版权

C++数据结构专栏收录该内容

28 篇文章 0 订阅

订阅专栏

对称二叉树 c++

传送门

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(!root) return true;
        return dfs(root->left,root->right);
    }
    bool dfs(TreeNode *p,TreeNode *q){
        if(!p&&!q) return true;
        if(!p||!q||p->val!=q->val) return false;
        return dfs(p->left,q->right)&&dfs(p->right,q->left);
    }
};