leetcode--对称二叉树--python
文章目录
- 题目
- 题目详情
- 示例
- 说明
- 解题代码
- 代码
- 运行结果
- 体会
题目
题目详情
给定一个二叉树,检查它是否是镜像对称的。
示例
例如,二叉树 [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
说明
如果你可以运用递归和迭代两种方法解决这个问题,会很加分。
解题代码
代码
class Solution(object): def __init__(self):self.isSym = Truedef isSymmetric(self, root):if root == None:return Trueif root.left == None and root.right == None:return Trueif root.left == None or root.right == None:return Falseself.preRecur(root.left,root.right)return self.isSymdef preRecur(self,tree1,tree2):if tree1.val != tree2.val:self.isSym = Falsereturnelse:if tree1.left != None and tree2.right != None:self.preRecur(tree1.left,tree2.right)elif tree1.left == None and tree2.right == None:passelse:self.isSym = Falsereturn if tree1.right != None and tree2.left != None:self.preRecur(tree1.right,tree2.left)elif tree1.right == None and tree2.left == None:passelse:self.isSym = Falsereturn
运行结果
体会
这个是一道比较简单的二叉树的算法题,但是对于自己来说还是有一定的困难的,对二叉树的性质方面有所欠缺,相信在练习与理解后会有很大的提升。
leetcode--对称二叉树--python相关推荐
- 力扣 (LeetCode)-对称二叉树,树|刷题打卡
Github来源:力扣 (LeetCode)|刷题打卡 | 求星星 ✨ | 给个❤️关注,❤️点赞,❤️鼓励一下作者 [已开启]任务一:刷题打卡 * 10 篇 哪吒人生信条:如果你所学的东西 处于喜欢 ...
- 对称二叉树Python解法
给你一个二叉树的根节点 root , 检查它是否轴对称. 例: 输入:root = [1,2,2,3,4,4,3] 输出:true 解析: 因为是二叉树,那么一次只需要比较两个节点即可.根节点比较一次 ...
- LeetCode 101 对称二叉树的几种思路(Python实现)
对称二叉树 给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null, ...
- 【LeetCode 剑指offer刷题】树题6:28 对称二叉树(101. Symmetric Tree)
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 101. Symmetric Tree /** * Definition for a binary tree no ...
- LeetCode 100相同的树101对称二叉树
微信搜一搜:bigsai 大家都在关注的刷题.学习数据结构和算法宝藏项目 关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: (https://bigsai.blog.csdn.net/articl ...
- 【LeetCode】【HOT】101. 对称二叉树(BFS+队列/递归)
[LeetCode][HOT]101. 对称二叉树 文章目录 [LeetCode][HOT]101. 对称二叉树 package hot;class TreeNode{int val;TreeNode ...
- 20190915:(leetcode习题)对称二叉树
对称二叉树 题目 大致思路 代码实现 题目 大致思路 判断依据很简单:①根节点相同,②③根节点的左(右)子树的值和根节点的右(左)子树的值相同即可,然后递归调用即可. 写的时候注意root为null的 ...
- [leetcode] 101. 对称二叉树
101. 对称二叉树 一开始想复杂了呀,没有做出来 直观的思路就是反转这颗树,然后判断两颗树是不是相同的 class Solution {// 反转并创建一颗树public TreeNode reve ...
- LeetCode 101对称二叉树
力扣对称二叉树 思路: 1.递归 当根节点的左子树和右子树对称时,二叉树对称 根节点的左子树和右子树对称: 左子树的左子树和右子树的右子树相等 左子树的右子树和右子树的左子树相等 递归出口 (1)根节 ...
- LeetCode 297. 二叉树的序列化与反序列化 | Python
文章目录 297. 二叉树的序列化与反序列化 题目 解题思路 代码实现 实现结果 总结 297. 二叉树的序列化与反序列化 题目来源:力扣(LeetCode)https://leetcode-cn.c ...
最新文章
- Open***+AD+Google authenticator 安装、配置
- go的http包详解
- 深入理解javascript原型和闭包(18)——补充:上下文环境和作用域的关系
- java 多数据源处理_java – 用于处理多个数据源的Spring事务管理
- 小米手机在欧洲首次登顶,市场份额超越苹果;腾讯推出游戏“双减双打”新措施;三星成全球最大芯片厂商|极客头条...
- 渲染怎么加hdri_关于渲染参数设置,伽马2.2你想要知道的一切!
- 写弹窗时防止底层滚动
- 编程小工具总结(一) 取色器
- 工具推荐:三款自动化代码审计工具
- STM32编程语言介绍
- 5G大规模天线系统架构探讨
- 【张朝阳的物理课笔记】 5. 波动方程,声音在空气中的传播速度
- 为markdown目录标题添加序号
- win10目标文件夹访问被拒绝怎么办
- HTML5+CSS3教程1
- w10恢复出厂设置_win10系统恢复出厂设置失败如何解决
- 销量预测模型案例实战
- 红黑树详解,对插入旋转独到理解
- UltraEdit| UltraEdit使用帮助
- ARCGIS地图导出问题
热门文章
- Navicat for Oracle
- Hadoop基础-网络拓扑机架感知及其实现
- Properties类读写配置文件
- SANBoot安装系统
- Visual Studio Extensions for SharePoint v1.1
- mysql dba系统学习(19)配置mysql+lvs+keeplived实现Mysql读操作的负载均衡
- view5.3登录桌面提示当前可用桌面资源不足
- -bash: /bin/rm: Argument list too long的解决办法
- [转]Android敏捷开发指南
- ×××作,不知写些什么