수 많은 우문은 현답을 만든다

(Easy) Invert Binary Tree 본문

코딩테스트/Tree

(Easy) Invert Binary Tree

aiden.jo 2023. 6. 18. 17:26
 
Given the root of a binary tree, invert the tree, and return its root.

 

Input: root = [4,2,7,1,3,6,9] 

Output: [4,7,2,9,6,3,1]

 

Example 2:

Input: root = [2,1,3] Output: [2,3,1]

 

Example 3:

Input: root = [] 

Output: []

 

풀이

더보기
class Solution:
def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
 
if not root:
return None
 
left = self.invertTree(root.left)
right = self.invertTree(root.right)

root.left = right
root.right = left

return root

 

'코딩테스트 > Tree' 카테고리의 다른 글

(Medium) 허프만 코딩  (0) 2023.11.06
(Medium) BST 여부 검증  (0) 2023.10.26
(Medium) BST LCA 구하기  (0) 2023.10.26
(Easy) 트리 높이 구하기  (0) 2023.10.24
(Easy) Maximum Depth of Binary Tree  (0) 2023.06.18