Given the root of a binary tree, return the inorder traversal of its nodes' values.
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def inorderTraversal(self, root: TreeNode) -> List[int]:
result = []
self.inorder(root, result)
return result
def inorder(self, root: TreeNode, result: List[int]) -> List[int]:
if root is None:
pass
else:
self.inorder(root.left, result)
result.append(root.val)
self.inorder(root.right, result)
전에 공부했던 in-order 순회를 생각하면서..
왼쪽 -> 루트 -> 오른쪽 순으로 재귀 돌면서 result 에 값 넣기