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

最新推荐文章于 2022-06-01 17:42:55 发布

原创最新推荐文章于 2022-06-01 17:42:55 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先遍历 #C++

LeetCode 专栏收录该内容

210 篇文章

订阅专栏

本文解析了如何使用C++实现LeetCode上的题目，求解给定二叉树中祖父节点值为偶数的节点值之和，若不存在则返回0。算法涉及递归遍历和条件判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

该节点的祖父节点的值为偶数。（一个节点的祖父节点是指该节点的父节点的父节点。）
如果不存在祖父节点值为偶数的节点，那么返回 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);
    }
};