Python对称的二叉树多种思路实现方法
对称二叉树的含义非常容易理解，左右子树关于根节点对称，具体来讲，对于一颗对称二叉树的每一颗子树，以穿过根节点的直线为对称轴，左边子树的左节点=右边子树的右节点，左边子树的右节点=左边子树的左节点。所以对称二叉树的定义是针对一棵树，而判断的操作是针对节点，这时可以采取由上到下的顺序，从根节点依次向下判断，只需要重复调用函数，不需要回溯。
题目：对称的二叉树题：
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的
解题思路一：先遍历右子节点再遍历左子节点。注意，我们必须把遍历二叉树时遇到的空指针考虑进来。
classSolution: defisSymmetrical(self,pRoot): #writecodehere returnself.isSymmetricalCore(pRoot,pRoot) defisSymmetricalCore(self,pRoot1,pRoot2): ifnotpRoot1andnotpRoot2: returnTrue ifnotpRoot1ornotpRoot2: returnFalse ifpRoot1.val!=pRoot2.val: returnFalse returnself.isSymmetricalCore(pRoot1.left,pRoot2.right)andself.isSymmetricalCore(pRoot1.right,pRoot2.left)
解题思路二：迭代
defisSymmetric(self,root:'TreeNode')->'bool': stack=rootand[(root.left,root.right)] whilestack: p1,p2=stack.pop() ifnotp1andnotp2:continue ifnotp1ornotp2:returnFalse ifp1.val!=p2.val:returnFalse stack.append((p1.left,p2.right)) stack.append((p1.right,p2.left)) returnTrue
到此这篇关于Python对称的二叉树多种思路实现方法的文章就介绍到这了,更多相关Python对称的二叉树内容请搜索毛票票以前的文章或继续浏览下面的相关文章希望大家以后多多支持毛票票！
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。