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

最新推荐文章于 2023-04-13 11:32:02 发布

marytime

最新推荐文章于 2023-04-13 11:32:02 发布

阅读量406

点赞数

分类专栏：力扣题目

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

版权

力扣题目专栏收录该内容

33 篇文章 3 订阅

订阅专栏

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/