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

Commit 9396f41

Browse files
python: add problem 94 and unittest
1 parent e4dc58e commit 9396f41

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed

Python/sln_1_100/solution_91_100.py

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -108,6 +108,26 @@ def resolve_ip(segments, rest_s, last_num):
108108

109109
return results
110110

111+
def inorderTraversal(self, root: TreeNode) -> List[int]:
112+
"""
113+
94
114+
:param root:
115+
:return:
116+
"""
117+
result = []
118+
119+
def traversal(node):
120+
if not node:
121+
return
122+
if node.left:
123+
traversal(node.left)
124+
result.append(node.val)
125+
if node.right:
126+
traversal(node.right)
127+
128+
traversal(root)
129+
return result
130+
111131
def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
112132
"""
113133
100

0 commit comments

Comments
 (0)