《剑指Offer》之“对称的二叉树”

原创 2018年04月16日 16:00:08

题目描述


请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

代码实现


/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:
    bool isSymmetrical(TreeNode* pRoot)
    {
        if(pRoot == nullptr){
            return true;
        }
        return find(pRoot ->left,pRoot->right);
    }
    bool find(TreeNode*left ,TreeNode* right){
        if(left == nullptr){
            return right == nullptr;
        }
        if(right == nullptr){
            return false;
        }
        if(left->val != right->val){
            return false;
        }
       return find(left->right,right->left) && find(left-> left ,right->right);
    }

};


版权声明:本文为opooc原创文章,未经opooc允许不得转载。 https://blog.csdn.net/opooc/article/details/79961840

剑指offer——对称的二叉树判断

题目描述:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。思路:想一下打印输出某二叉树的镜像,实现的思路是:采用层序遍历的思路对每一个遍历...
  • sbq63683210
  • sbq63683210
  • 2016-07-18 23:25:30
  • 2005

Python:对称的二叉树

牛客网上的剑指 offer的在线编程: 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 class Tr...
  • Lynette_bb
  • Lynette_bb
  • 2017-07-16 02:03:46
  • 286

14.剑指offer-判断一颗二叉树是否对称

1.题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的. 二叉树结构:struct TreeNode { int val...
  • u012311410
  • u012311410
  • 2017-05-03 11:25:18
  • 565

剑指offer:对称的二叉树

题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。/* struct TreeNode { int val; str...
  • gao1440156051
  • gao1440156051
  • 2016-05-04 22:05:13
  • 340

剑指offer:对称的二叉树(python)

题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。# -*- coding:utf-8 -*- # class TreeNode: ...
  • u013129109
  • u013129109
  • 2018-04-14 10:19:55
  • 13

剑指offer:对称的二叉树(Python)

题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 解题思路 就好像一串葡萄有左右两小串葡萄,把两小串葡萄拆下来对比葡萄大小...
  • u010005281
  • u010005281
  • 2018-03-28 21:31:03
  • 15

剑指offer--面试题59:对称的二叉树

题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 python实现: # -*- coding:utf-8 -...
  • qingyujean
  • qingyujean
  • 2016-09-28 16:32:20
  • 126

剑指offer—对称的二叉树

华电北风吹 天津大学认知计算与应用重点实验室 日期:2015/10/8题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。...
  • zhangzhengyi03539
  • zhangzhengyi03539
  • 2015-10-08 21:34:26
  • 325

剑指offer系列之五十六:对称二叉树的判断

题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。前面有一题是打印输出某二叉树的镜像,回想其实现的思路是:采用层序遍历的思路对每一个...
  • u011116672
  • u011116672
  • 2015-12-18 15:26:52
  • 533

对称的二叉树(剑指offer+镜面对称+递归)

对称的二叉树 参与人数:904时间限制:1秒空间限制:32768K通过比例:28.19%最佳记录:0 ms|8552K 题目描述 请实现一个函数,用来判断一颗二叉树是不是...
  • u010579068
  • u010579068
  • 2015-11-05 14:43:52
  • 2008
收藏助手
不良信息举报
您举报文章:《剑指Offer》之“对称的二叉树”
举报原因:
原因补充:

(最多只允许输入30个字)