Symmetric Tree

最新推荐文章于 2022-04-21 23:25:34 发布

IMISSHOT

最新推荐文章于 2022-04-21 23:25:34 发布

阅读量189

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/IMISSHOT/article/details/79070136

版权

LeetCode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

Given a binary tree, check whether it is a mirror of itself.
For example, the binary tree[1,2,2,3,4,4,3] is a symmetric tree.
这里写图片描述
Notes
bonus points if you could solve it both recursively and iteratively.

/*
struct TreeNode{
    int val;
    TreeNode *left;
    TreeNode *right;

*/

class solution{
    public:
        bool isSymmetric(TreeNode *root)(
            if(!root)
                return true;
            else
                return compareChild(root->left, root->right)
    private:
        bool compareChild(TreeNode *rroot, TreeNode *lroot){
            if(!lroot)
                return rroot == NULL;
            if(rroot == NULL)
                return false;
            if(lroot->val != rroot->val)
                return false;
            return compareChild(rroot->left, lroot->right) &&  compareChild(rroot->right, lroot->left);
        }
}