일부 값을 포함하는 이진 트리가 있다고 가정하고 트리에 있는 모든 값의 합을 찾아야 합니다.
따라서 입력이 다음과 같으면
그러면 출력은 14가 됩니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
-
recurse() 함수를 정의합니다. 노드가 필요합니다.
-
val :=노드의 값
-
노드의 왼쪽이 null이 아니면
-
val :=val + recurse(노드 왼쪽)
-
-
노드의 오른쪽이 null이 아니면
-
val :=val + recurse(노드 오른쪽)
-
-
반환 값
-
기본 방법에서 다음을 수행하십시오 -
-
루트가 아닌 경우 0이 아닌 경우
-
0 반환
-
-
return recurse(루트)
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
예
class TreeNode: def __init__(self, data, left = None, right = None): self.val = data self.left = left self.right = right class Solution: def recurse(self, node): val = node.val if node.left: val += self.recurse(node.left) if node.right: val += self.recurse(node.right) return val def solve(self, root): if not root: return 0 return self.recurse(root) ob = Solution() root = TreeNode(2) root.right = TreeNode(4) root.right.left = TreeNode(3) root.right.right = TreeNode(5) print(ob.solve(root))
입력
root = TreeNode(2) root.right = TreeNode(4) root.right.left = TreeNode(3) root.right.right = TreeNode(5)
출력
14