728x90
반응형
[Leetcode] 리트코드 - 전위, 중위 순회 결과로 이진 트리 구축(construct-binary-tree-from-preorder-and-inorder-traversal) 파이썬(python) 풀이
문제 트리의 전위, 중위 순회 결과를 입력값으로 받아 이진 트리를 구축하라. 전위 순회 결과: [3,9,20,15,7] 중위 순회 결과: [9,3,15,20,7] 결과는 밑의 그림과 같은 이진 트리가 된다. 코드 from typing import List class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right class Solution: def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode: if inorder: # 전위 순회 결과는 중위 순회 분할 인덱스 index = ino..
Leetcode
2021. 1. 5. 08:00
728x90
반응형