[leetcode:python]101. Symmetric Tree
来源:互联网 发布:淘宝卖家管控记录 编辑:程序博客网 时间:2024/05/16 12:14
题目:
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree [1,2,2,3,4,4,3] is symmetric:
1 / \ 2 2 / \ / \3 4 4 3
But the following [1,2,2,null,3,null,3] is not:
1 / \ 2 2 \ \ 3 3
方法一:性能52ms
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def help(self, p, q): if p == None and q == None: return True if p and q and p.val == q.val: return self.help(p.right, q.left) and self.help(p.left, q.right) return False def isSymmetric(self, root): """ :type root: TreeNode :rtype: bool """ if root: return self.help(root.left, root.right) return True
方法二:性能38ms
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def isSymmetric(self, root): """ :type root: TreeNode :rtype: bool """ if root is None: return True return self.isSymmetricNodes(root.left, root.right) def isSymmetricNodes(self, l, r): if l is None and r is None: return True elif l is None or r is None: return False return (l.val == r.val) and self.isSymmetricNodes(l.left, r.right) and self.isSymmetricNodes(l.right, r.left)
0 0
- 101. Symmetric Tree Leetcode Python
- [leetcode:python]101. Symmetric Tree
- 【Leetcode】【python】Symmetric Tree
- LeetCode 101. Symmetric Tree(Python)
- LeetCode 101. Symmetric Tree
- [LeetCode]101.Symmetric Tree
- 【LeetCode】101.Symmetric Tree
- [Leetcode] 101. Symmetric Tree
- LeetCode --- 101. Symmetric Tree
- [leetcode] 101.Symmetric Tree
- LeetCode : 101. Symmetric Tree
- [leetcode]101.Symmetric Tree
- Leetcode 101. Symmetric Tree
- 101. Symmetric Tree LeetCode
- [LeetCode]101. Symmetric Tree
- [LeetCode]101. Symmetric Tree
- [LeetCode]101. Symmetric Tree
- leetcode 101. Symmetric Tree
- archlinux+kde5+uefi安装以及快速安装
- 怎样理解Servlet的单实例多线程
- centos添加普通用户禁止root登录并添加sudo权限
- 对称加密,非对称加密和签名
- LeetCode Add Two Numbers
- [leetcode:python]101. Symmetric Tree
- Hibernate主键自动生成的几种常用类型
- Crontab脚本无法正常执行问题
- 【Android Studio】AS 使用记录01(导入GitHub项目)
- Android Butterknife 使用
- 在Quake4中创建模型
- 修正KMP算法 顺序串操作
- Linux下如何完整的构建cmake项目
- Linux 对拍脚本