leetcode 8631 [LeetCode] 863. All Nodes Distance K in Binary Tree (파이썬/python) 🎈문제 All Nodes Distance K in Binary Tree - LeetCode 🎁어떤 알고리즘? 1. 단순히 거리를 이용해 판단하게 되므로, 자식 노드로부터 부모 노드를 접근할 수 있어야 한다. 따라서 기존에 트리 구조로 되어 있던 자료구조를 그래프로 바꿔줘야한다. 2. 그래프로 바꿔준 자료 구조를 BFS를 이용해 거리가 k인 노드를 모두 탐색한다. 💻코드 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def distanceK(self, root: TreeNode, targ.. 2023. 8. 8. 이전 1 다음