[LeetCode 144. Binary Tree Preorder Traversal] Python 트리 기초 preorder
Algorithm/LeetCode 문제 풀이 2019. 5. 3. 14:56# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def __init__(self):
self.traversal = []
def preorderTraversal(self, root: TreeNode) -> List[int]:
if root == None:
return []
self.traversal.append(root.val)
self.preorderTraversal(root.left)
self.preorderTraversal(root.right)
return self.traversal
'Algorithm > LeetCode 문제 풀이' 카테고리의 다른 글
[LeetCode 541. Reverse String II] python 오랜만에 LeetCode를 풀었다. (0) | 2019.05.11 |
---|---|
[LeetCode 297. Serialize and Deserialize Binary Tree] Tree를 문자열로 만들고 문자열을 다시 Tree로 만들기 (0) | 2019.05.03 |
[LeetCode 94. Binary Tree Inorder Traversal] Inorder Tree 구조 (0) | 2019.05.01 |
[LeetCode 589. N-ary Tree Preorder Traversal ] Python 트리 구조 기초 (0) | 2019.05.01 |
[LeetCode 130. Surrounded Regions] C++, Java (0) | 2019.04.09 |