Leetcode 1315. 祖父节点值为偶数的节点和

题目描述

给你一棵二叉树，请你返回满足以下条件的所有节点的值之和：

该节点的祖父节点的值为偶数。（一个节点的祖父节点是指该节点的父节点的父节点。）
如果不存在祖父节点值为偶数的节点，那么返回 0 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-nodes-with-even-valued-grandparent
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

C++

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
    
public:int sumEvenGrandparent(TreeNode* root) {
    if(root==NULL){
    return 0;}int temp=0;if(root->val%2==0){
    if(root->left!=NULL){
    if(root->left->right!= NULL){
    temp+=root->left->right->val;}if(root->left->left!=NULL){
    temp+=root->left->left->val;}}if(root->right!=NULL){
    if(root->right->right!=NULL){
    temp+=root->right->right->val;}if(root->right->left!=NULL){
    temp+=root->right->left->val;}}}return temp+sumEvenGrandparent(root->left)+sumEvenGrandparent(root->right);}
};