ALGORITHM/DFS(Depth First Search

1315. Sum of Nodes with Even-Valued Grandparent문제이진 트리(Binary Tree)가 주어지면, grandparent가 짝수인 노드의 합을 구하는 문제이다.풀이이진 트리는 TreeNode structure로 구현되어 있다. 각 노드별로 left와 right를 가리키는 포인터를 가지고 있다. 따라서, root 노드부터 훑으면서, 각 노드가 짝수라면 해당 노드의 grandchild의 합을 구하면 된다./** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(..
EARTH_ROOPRETELCHAM
'ALGORITHM/DFS(Depth First Search' 카테고리의 글 목록