101. 对称二叉树(C语言)

最新推荐文章于 2024-04-03 13:00:00 发布

转载最新推荐文章于 2024-04-03 13:00:00 发布 · 467 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://leetcode-cn.com/problems/symmetric-tree/solution/cyu-yan-jian-jian-dan-dan-ji-xing-dai-ma-jie-jue-4/

力扣题目专栏收录该内容

33 篇文章

订阅专栏

本文提供了一种简洁的算法，用于判断二叉树是否为对称结构。通过对左右子树进行递归比较，该算法能高效地确定二叉树是否关于其中心轴对称。代码实现使用了C语言，并在LeetCode上得到了验证。

bool Symmetric(struct TreeNode* lroot,struct TreeNode*rroot){
    if(lroot==NULL&&rroot==NULL)return true;
    if(lroot==NULL||rroot==NULL)return false;
  
    return (lroot->val==rroot->val)&&Symmetric(lroot->left,rroot->right)&&Symmetric(lroot->right,rroot->left);
    
}

bool isSymmetric(struct TreeNode* root){
     return Symmetric(root,root);//同时传两个根节点
}

转自：https://leetcode-cn.com/problems/symmetric-tree/solution/cyu-yan-jian-jian-dan-dan-ji-xing-dai-ma-jie-jue-4/