思路:这道题的递归思路比上一道题(100-相同的数)难想到一些;简单地说把它分解成子问题就是,结点A的左孩子要与结点B的右孩子对称,结点A的右孩子要与结点B的左孩子对称;

class Solution {public:bool isSymmetric(TreeNode* root) {if(root==NULL){return true;}return ismirror(root->left,root->right);}bool ismirror(TreeNode* p,TreeNode* q){if(!p&&!q)//都为NULLreturn true;if(!p||!q)//有一个为NULLreturn false;if(p->val==q->val)//若两结点值相等,则比较结点A的左孩子与结点B的右孩子 和 结点A的右孩子和结点B的左孩子{return ismirror(p->left,q->right)&&ismirror(p->right,q->left);}return false;}
};

Leetcode每日一题:101.symmetric-tree(对称二叉树)相关推荐

  1. leetcode python3 简单题101. Symmetric Tree

    1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百零一题 (1)题目 英文: Given a binary tree, chec ...

  2. Leetcode每日一题:226.invert-binary-tree(翻转二叉树)

    思路:就是将节点的左指针指向右孩子,右指针指向左孩子,递归即可实现: /*** Definition for a binary tree node.* struct TreeNode {* int v ...

  3. Leetcode每日一题:993.cousins-in-binary-tree(二叉树的堂兄弟节点)

    思路:遍历树,同时记录当前节点的父节点和层数,最后对比x,y,如果它俩层数相等,父节点不同,则为true,否则为false: class Solution {public:map<int, pa ...

  4. 【LeetCode 剑指offer刷题】树题6:28 对称二叉树(101. Symmetric Tree)

    [LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 101. Symmetric Tree /**  * Definition for a binary tree no ...

  5. LeetCode 101. Symmetric Tree

    LeetCode 101. Symmetric Tree Solution1 参考<剑指offer>上的解法:https://blog.csdn.net/allenlzcoder/arti ...

  6. leetcode 每日一题机器人推送

    leetcode-question-today github repo: cloud-org/leetcode-question-today 有用请点 star leetcode 每日一题推送(目前支 ...

  7. LeetCode每日一题之排列硬币

    前言: 大家好,今天是LeetCode每日一题的第十天,,给大家分享的是排列硬币,难度系数两颗星!废话不多说,先上题目! 1.1 题目要求 题目类型:排列硬币 题目内容: 总共有n枚硬币,将它们摆成一 ...

  8. leetcode每日一题1609. 奇偶树 圣诞节你做奇偶数了没 BFS套模板一遍过

    本文目录 leetcode每日一题1609. 奇偶树 圣诞节你做奇偶数了没 BFS套模板一遍过~ 写在前面 题目 示例 提示 思路 代码实现 执行结果 写在最后 leetcode每日一题1609. 奇 ...

  9. LeetCode每日一题(题1028)

    题1028 前言 题目 思路 代码 错误 后记 前言 最近在刷LeetCode每日一题,每次做完之后总能有些收获,所以想着不如每天写个博客记录一下做的题目的解法以及自己写的时候问题出在哪里. 题目 从 ...

  10. leetcode每日刷题计划-简单篇day8

    leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...

最新文章

  1. 七里香飘传来的幸福简单爱
  2. 超全机器学习术语词汇表
  3. IIS 6.0 401 错误
  4. 5.25上午 外教专业课 听力
  5. IT职场人生系列之十九:危险职业(中)
  6. linux格式化nfs,NFS协议详解与配置实现
  7. 简单控制台项目:电影购票系统
  8. python numpy官网_如果通过官网下载Python-Numpy的文档
  9. Python实现日程表
  10. 周伟焜:杨元庆一定会带领联想成功
  11. Kotlin里的takeIf和takeUnless
  12. mysql 1033_MySQL ERROR 1033 (HY000): Incorrect information in file. 处理一例
  13. (一)Activiti 数据库25张表——流程历史记录表18(ACT_HI_ATTACHMENT)
  14. PKI-CA数字证书验证过程
  15. 聊一聊智能汽车和物联网IoT设备的OTA远程升级
  16. Vue——05-02组件的数据、为什么data要使用函数、父组件给子组件传递数据的三种写法、父传子以及传两种以上的值、默认值以及父传子的引用类型
  17. Cloud Studio
  18. Win7下硬盘安装fedora17
  19. T分布与标准正态分布的图形及峰度问题
  20. Protege使用快速入门

热门文章

  1. Java经典23结构模型的设计模式(三)------附加代理模式、适配器型号、Facade模式的差异...
  2. IIS 无法显示网页 目前访问网站的用户过多
  3. JVM如何判断类相同
  4. .NET中删除确认框的实现
  5. 成为大数据工程师需要哪些技能?(一文秒懂大数据)
  6. 并发编程-concurrent指南-原子操作类-AtomicInteger
  7. Django学习手册 - ORM 外键
  8. JAVA_SE基础——46.引用数据类型变量.值交换[独家深入解析]
  9. Popush项目团队开发章程
  10. Chaos网络库(三)- 主循环及异步消息的实现