对称的二叉树

class Solution {
public:
    bool dfs(TreeNode* l,TreeNode* r)
    {
        if(l==NULL&&r==NULL)
            return true;
        else if(l&&r)
            return l->val==r->val&&dfs(l->left,r->right)&&dfs(l->right,r->left);
        return false;
    }
    bool isSymmetric(TreeNode* root) {
        if(!root)   return true;
        return dfs(root->left,root->right);
    }
};
posted @   穿过雾的阴霾  阅读(8)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 三行代码完成国际化适配,妙~啊~
· .NET Core 中如何实现缓存的预热?
点击右上角即可分享
微信分享提示