leetCode #101 Symmetric Tree

最新推荐文章于 2020-06-29 10:00:06 发布

MarStarck

最新推荐文章于 2020-06-29 10:00:06 发布

阅读量477

点赞数

分类专栏： leetCode

本文链接：https://blog.csdn.net/MarStarck/article/details/47609007

版权

leetCode 专栏收录该内容

75 篇文章 0 订阅

订阅专栏

题目：判断一颗树是否左右对称

分析：可以用递归的方法，判断对应的左右位置是否对称

答案：

class Solution {
private:
    bool isSym(TreeNode* t1, TreeNode* t2){
        if (!t1 && !t2)
            return true;
        if (!t1 || !t2)
            return false;
        if (t1->val != t2->val)
            return false;
        return isSym(t1->left,t2->right) && isSym(t1->right,t2->left);
    }
public:
    bool isSymmetric(TreeNode* root) {
        if (!root)
            return true;
        return isSym(root->left, root->right);
    }
    
};

runtime: 4ms