[leetcode]#101. Symmetric Tree
2017-11-21 09:37
387 查看
判断二叉树是否为对称的。
递归,对于每个节点,检查树的左右节点值是否相等,同时判断:左节点的左子树和右节点的右子树是否对称、右节点的左子树和左节点的右子树是否对称。
递归,对于每个节点,检查树的左右节点值是否相等,同时判断:左节点的左子树和右节点的右子树是否对称、右节点的左子树和左节点的右子树是否对称。
# Definition for a binary tree node # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # @param root, a tree node # @return a boolean 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): if root: return self.help(root.left, root.right) return True
相关文章推荐
- LeetCode 100. Same Tree && 101. Symmetric Tree
- [leetCode By Python]101. Symmetric Tree
- LeetCode 101. Symmetric Tree
- 【LeetCode】101. Symmetric Tree-对称树/镜像树
- leetcode 101. Symmetric Tree
- Leetcode:101. Symmetric Tree(JAVA)
- LeetCode解题报告 101. Symmetric Tree [easy]
- [LeetCode]101. Symmetric Tree
- [LeetCode] 101. Symmetric Tree 对称树
- LeetCode 101. Symmetric Tree
- [Leetcode]101. Symmetric Tree
- Leetcode 101. Symmetric Tree
- LeetCode-101. Symmetric Tree(Java)
- 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【java】递归和非递归两种方法