LeetCode-101.对称二叉树

链接:https://leetcode-cn.com/problems/symmetric-tree/description/

给定一个二叉树,检查它是否是它自己的镜像(即,围绕它的中心对称)。

例如,这个二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是:

    1
   / \
  2   2
   \   \
   3    3

代码如下(使用C语言环境)
bool bfs(struct TreeNode* LNode,struct TreeNode* RNode)
{
    bool ret;
    
    if(LNode==NULL&&RNode==0) 
        return true;
    if(LNode!=0&&RNode!=0)
    {
        if(LNode->val!=RNode->val)
            return false;
   
        ret=bfs(LNode->left,RNode->right)&&bfs(LNode->right,RNode->left);
        return ret;    
    }
    else
     return false;
}


bool isSymmetric(struct TreeNode* root) {  
  if(!root)
        return true ;
    
   else
    return (bfs(root->left,root->right));
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Ryan Miao

Date, TimeZone, MongoDB, java中date的时区问题

打印new Date(),Fri Aug 12 13:37:51 CST 2016. 显示Asia/Shanghai的时区,但是date toString 的时...

6548
来自专栏跟着阿笨一起玩NET

C#如何快速高效地导出大量数据?

本文转载:http://www.cnblogs.com/herbert/archive/2010/07/28/1787095.html

4501
来自专栏向治洪

React Native调用Android相机图库

概述 在很多的React Native开发中,我们需要调用原生的api实现调用相机和图库的功能,网上用的最多的开源库如:react-native-image-p...

2465
来自专栏成长道路

Jcseg分词器的实现详解

1.之前的项目一直都是用的ik分词器,但是最近的一个项目项目大佬说ik好像很长时间都没更新,版本太老旧,故而用了新的jcseg的分词器,于是也上网找了一些资料,...

3120
来自专栏一个爱瞎折腾的程序猿

C#使用NOPI导入Excel

附赠一个winform导入Excel的Demo。 https://github.com/yimogit/NopiExcelDemo

2812
来自专栏跟着阿笨一起玩NET

C# TreeView使用技巧

代码中对事件参数e.Action的判断,可以避免在改变节点的Checked的状态时,再次进入AfterCheck(),这样当在AfterCheck()中有其他逻...

1732
来自专栏极客编程

web3j批量转账

批量转账就是在for循环中连续调用上面这个函数进行转账,现在设置从addr0向addr1连续转账10次:

2701
来自专栏菩提树下的杨过

ExtJs学习笔记(6)_可分页的GridPanel

一.WCF部分 1.通过查看官方的示例得知,分页数据源需要一个记录总数值,为保持通用性,这里借鉴jillZhang的文章,把他写的通用类PageData拿过来...

2218
来自专栏海说

Redis在Spring Boot中的应用

最近项目中用到Redis,上网查了很多示例,发现或多或少都有问题。踩过很多坑,终于在Spring Boot中成功实现了Redis存储。记录如下,方便别人,也方便...

4070
来自专栏IT笔记

Shiro安全框架基于Redis的分布式集群方案

前段时间做了一个市场推广相关的项目,安全框架使用的是Shiro,缓存框架使用的是spring-data-redis。为了使用户7x24小时访问,决定把项目由单机...

3966

扫码关注云+社区

领取腾讯云代金券