LeetCode 101.对称二叉树

chenguiyuan1234

于 2019-03-18 12:56:03 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/chenguiyuan1234/article/details/88636764

LeetCode 专栏收录该内容

19 篇文章

订阅专栏

博客给出一道对称二叉树的题目，链接为https://leetcode-cn.com/problems/symmetric-tree/ ，描述了判断二叉树是否为自身镜像（即围绕中心对称）的问题，并给出示例，还提到若能用递归和迭代两种方式解题可加分，最后提及解题方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

题目链接：https://leetcode-cn.com/problems/symmetric-tree/
题目描述：
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree [1,2,2,3,4,4,3] is symmetric:

But the following [1,2,2,null,3,null,3] is not:

Note:
Bonus points if you could solve it both recursively and iteratively.

解题方案

class Solution {
public:
    bool isMirror(TreeNode* p, TreeNode* q){
        if(!p && !q)
            return true;
        else if(p && !q || !p && q)
            return false;
        else if(p->val == q->val)
        {
            return isMirror(p->left, q->right) && isMirror(p->right, q->left);
        }
        else
            return false;
    }
    bool isSymmetric(TreeNode* root) {
        return isMirror(root, root);
    }
};