LeetCode 101对称二叉树-简单
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [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
代码如下:
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {public:bool isSymmetric(TreeNode* root) {return check(root,root);}bool check(TreeNode *p,TreeNode *q){if (p==nullptr && q==nullptr) return true;else if (p==nullptr || q==nullptr) return false;else return p->val==q->val && check(p->left,q->right) && check(p->right ,q->left);}
};
LeetCode 101对称二叉树-简单相关推荐
- [leetcode] 101. 对称二叉树
101. 对称二叉树 一开始想复杂了呀,没有做出来 直观的思路就是反转这颗树,然后判断两颗树是不是相同的 class Solution {// 反转并创建一颗树public TreeNode reve ...
- LeetCode 101 对称二叉树的几种思路(Python实现)
对称二叉树 给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null, ...
- LeetCode 101对称二叉树
力扣对称二叉树 思路: 1.递归 当根节点的左子树和右子树对称时,二叉树对称 根节点的左子树和右子树对称: 左子树的左子树和右子树的右子树相等 左子树的右子树和右子树的左子树相等 递归出口 (1)根节 ...
- LeetCode 101. 对称二叉树 思考分析
题目 给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / 2 2 / \ / 3 4 4 3 但是下面这个 [1,2,2,null,3,null ...
- LeetCode 101. 对称二叉树(递归循环)
1. 题目 给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,n ...
- leetcode - 101. 对称二叉树
给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3][1,2,2,3,4,4,3][1,2,2,3,4,4,3] 是对称的. 但是下面这个 [1,2,2,null,3 ...
- Leetcode 101.对称二叉树
Time: 20190901 题目描述 给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1/ \2 2/ \ / \ 3 4 4 3 但是下面这个 ...
- leetcode 101. 对称二叉树 递归解法 c语言
如题: 给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null ...
- Leetcode 101.对称二叉树 (每日一题 20210709)
给定一个二叉树,检查它是否是镜像对称的.例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则 ...
最新文章
- Mongodb在使用过程中有什么问题
- 数据中心暖通设计若干思考
- Matlab:单幅图象的暗原色先验去雾改进算法,能够很好地改进天空或明亮部分色彩失真问题
- 百度关闭新闻源背后的13个趋势风口
- Unhandled Exxception “Unhandled exception type IOException”?
- 中秋福利大放送!教你既可朝九晚五,又可诗和远方!
- 在定义SharePoint列表的SPD数据视图的时候需要注意的问题
- apache日志 waf_WAF对WebShell流量检测的性能分析
- java 自定义 钩子_Java添加关闭钩子里面的方法
- 【感恩,回馈,展望】2018 ACOUG 年会盛大来袭!
- 主进程退出后子进程还会存在吗?_[docker]从一个实例,一窥docker进程管理
- 伦敦大学学院计算机残疾,伦敦大学学院残疾、设计和创新理学硕士
- mybatis 注解使用
- 移动端安卓和苹果手机背景图片显示不全的问题
- 网站打开缓慢的原因有哪些?
- Python 正则表达式(RegEx)
- ArcGIS中.shp矢量文件和.lyr图层文件的区别
- Teamviwer操作(请激活复选框,证明是本人操作解决办法)
- SDN交换机配置说明—微云
- ctf-wp-mmmmpy
热门文章
- C语言试题汇总200例目录
- Android之Android studio基本调试和快捷键
- 缺少linux内核,Linux内核缺页
- python逐行读取excel_python对execl 处理操作代码
- 万物皆可傅里叶!用傅里叶变换还能画出世界名画!
- 来潮汕,这些食物不吃后悔一辈子...
- 公厕的门下面为什么都要空一截?难道是为了和别人分享我中午吃的两碗螺狮粉?
- 12个关键词,告诉你到底什么是机器学习
- sas数据导入终极汇总-之一
- mysql 5.5.46_MySQL 5.5.46源码安装