leetCode #101 Symmetric Tree

最新推荐文章于 2018-10-01 12:44:49 发布

原创最新推荐文章于 2018-10-01 12:44:49 发布 · 520 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

75 篇文章

订阅专栏

本文通过递归方法解析并实现了一种判断树结构左右对称性的算法。

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

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

答案：

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