image_2022-04-12_13-28-44.png
49.7 KB
#medium
#N1315. Sum of Nodes with Even-Valued Grandparent
problem link
#solution
#N1315. Sum of Nodes with Even-Valued Grandparent
problem link
#solution
class Solution {
int sum=0;
public int sumEvenGrandparent(TreeNode root) {
if(root==null) return 0;
helper(root, null, null);
return sum;
}
public void helper(TreeNode node, TreeNode p, TreeNode gp){
if(node == null) return;
if(gp!=null && gp.val%2==0){
sum+=node.val;
}
helper(node.left, node, p);
helper(node.right, node, p);
}
}