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

对称二叉树判断算法

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

原创最新推荐文章于 2022-07-31 09:11:03 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#对称的二叉树

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

在这里插入图片描述

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);      
    }
}