Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

Commit d6cd5b6

Browse files
python: add problem 101 and unittest
1 parent 2213e3e commit d6cd5b6

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed

Python/sln_101_200/solution_101_110.py

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -11,6 +11,27 @@ def __init__(self, x):
1111

1212

1313
class Solution_101_110(object):
14+
def is_mirror(self, node1, node2):
15+
if not node1 and not node2:
16+
return True
17+
elif not node1 or not node2:
18+
return False
19+
else:
20+
node_judge = node1.val == node2.val
21+
left_judge = self.is_mirror(node1.left, node2.right)
22+
right_judge = self.is_mirror(node1.right, node2.left)
23+
return node_judge and left_judge and right_judge
24+
25+
def isSymmetric(self, root: TreeNode) -> bool:
26+
"""
27+
101
28+
:param root:
29+
:return:
30+
"""
31+
if not root:
32+
return True
33+
return self.is_mirror(root, root)
34+
1435
def levelOrder(self, root: TreeNode) -> List[List[int]]:
1536
"""
1637
102

0 commit comments

Comments
 (0)