leetcode刷题思路总结_对称的二叉树

最新推荐文章于 2022-07-31 09:11:03 发布

severnyu

最新推荐文章于 2022-07-31 09:11:03 发布

阅读量227

点赞数

文章标签：对称的二叉树

本文链接：https://blog.csdn.net/ybxcsdn/article/details/88391884

版权

本文介绍了一种用于判断二叉树是否对称的有效算法。通过对二叉树的左右子树进行深度优先搜索（DFS），该算法能够递归地比较对应节点的值，从而确定整棵树是否关于根节点对称。核心思想在于检查每个节点的左子树是否为右子树的镜像。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(!root) return true;                     
        return dfs(root->left,root->right);
    }
   
    bool dfs(TreeNode* t1,TreeNode* t2)  
    {
    if(!t1||!t2) return !t1&&!t2;                                //只有两个节点同时为空 返回true
       if(t1->val!=t2->val) return false;
      return dfs(t1->left,t2->right)&&dfs(t1->right,t2->left);      
    }
}