1. 首页
  2. 数据库
  3. 其它
  4. 剑指Offer(Python多种思路实现):对称的二叉树

剑指Offer(Python多种思路实现):对称的二叉树

上传者: 2020-12-23 03:15:28上传 PDF文件 26.19KB 热度 18次
剑指Offer(Python多种思路实现):对称的二叉树 面试28题: 题目:对称的二叉树题: 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 解题思路一:先遍历右子节点再遍历左子节点。注意,我们必须把遍历二叉树时遇到的空指针考虑进来。 class Solution: def isSymmetrical(self, pRoot): # write code here return self.isSymmetricalCore(pRoot,pRoot) def isSymmetrica
下载地址
用户评论