Python对称的二叉树多种思路实现方法
更新时间：2020年02月28日 09:34:40 作者：雾行
这篇文章主要介绍了Python对称的二叉树多种思路实现方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
对称二叉树的含义非常容易理解，左右子树关于根节点对称，具体来讲，对于一颗对称二叉树的每一颗子树，以穿过根节点的直线为对称轴，左边子树的左节点=右边子树的右节点，左边子树的右节点=左边子树的左节点。所以对称二叉树的定义是针对一棵树，而判断的操作是针对节点，这时可以采取由上到下的顺序，从根节点依次向下判断，只需要重复调用函数，不需要回溯。
题目：对称的二叉树题：
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的
解题思路一：先遍历右子节点再遍历左子节点。注意，我们必须把遍历二叉树时遇到的空指针考虑进来。
class Solution:
def isSymmetrical(self, pRoot):
# write code here
return self.isSymmetricalCore(pRoot,pRoot)
def isSymmetricalCore(self,pRoot1,pRoot2):
if not pRoot1 and not pRoot2:
return True
if not pRoot1 or not pRoot2:
return False
if pRoot1.val != pRoot2.val:
return False
return self.isSymmetricalCore(pRoot1.left,pRoot2.right) and self.isSymmetricalCore(pRoot1.right,pRoot2.left)
解题思路二：迭代
def isSymmetric(self, root: 'TreeNode') -> 'bool':
stack = root and [(root.left, root.right)]
while stack:
p1, p2 = stack.pop()
if not p1 and not p2: continue
if not p1 or not p2: return False
if p1.val != p2.val: return False
stack.append((p1.left, p2.right))
stack.append((p1.right, p2.left))
return True
到此这篇关于Python对称的二叉树多种思路实现方法的文章就介绍到这了,更多相关Python对称的二叉树内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
在本文中小编给大家分享的是关于python和matlab的优势与区别的知识点以及实例代码，需要的朋友们参考学习下。2019-06-06
apscheduler（Advanced Python Scheduler）是一个用于Python的灵活、强大的定时任务调度库,它允许您以各种方式安排函数或方法的执行,下面就跟随小编一起学习一下它的具体使用吧2023-10-10
Django前端模板向后端发送POST请求主要有两种方式：form表单和ajax请求。本文将详细介绍Django与Ajax的交互方式，如何通过csrftoken认证，并提供了两个具体示例。2021-04-04
这篇文章主要介绍了关于python如何生成exe文件,exe全称“executable”，中文意思为“可执行的”，是一种文件格式，是指一种可在操作系统存储空间中浮动定位的可执行程序,需要的朋友可以参考下2023-04-04
本文主要介绍了pandas按行按列遍历Dataframe,主要介绍了三种方法,具有一定的参考价值,感兴趣的可以了解一下2023-11-11
这篇文章主要介绍了django解决跨域请求的问题详解,小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-01-01
Python过滤函数filter()使用自定义函数过滤序列实例
这篇文章主要介绍了Python过滤函数filter()使用自定义函数过滤序列实例,配合自定义函数可以实现许多强大的功能,需要的朋友可以参考下2014-08-08
这篇文章主要介绍了pytorch中的广播语义，pytorch的广播语义即broadcasting semantics，和numpy的很像，下面文章介绍更多相关内容的介绍，需要的小伙伴可以参考一下2022-03-03
这篇文章主要介绍了python 制作本地应用搜索工具的方法，帮助大家更好的理解和学习使用python，感兴趣的朋友可以了解下2021-02-02
在看了很多Python教程之后，觉得是时候做点什么小项目来练练手了，于是想来想去，用python写了一个童年记忆的卡通人物哆啦A梦，代码注释无比详细清楚，快来看看吧2021-09-09
最新评论