[LeetCode] Symmetric Tree

判断二叉树是否对称

最新推荐文章于 2019-05-29 13:59:21 发布

原创最新推荐文章于 2019-05-29 13:59:21 发布 · 319 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种用于检查二叉树是否为对称结构的方法。通过递归比较左子树与右子树的节点值及结构来实现。代码中定义了两个辅助函数：一个是入口函数isSymmetric，用于初始化递归过程；另一个是check函数，用于递归地比较左右子树。

class Solution {
public:
    bool isSymmetric(TreeNode *root) {
        if(root == NULL)
            return true;
        return check(root -> left,root -> right);
    }
    bool check(TreeNode * left,TreeNode *right){
        if(left == NULL && right == NULL)
            return true;
        if(left == NULL || right == NULL)
            return false;
        return (left -> val == right -> val) && check(left -> right,right -> left)
        && check(left -> left,right -> right);
    }
};