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

作者：代码吟游诗人 | 2024-01-31 12:54:35

踩

对称二叉树 c语言


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/

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/article/detail/50404