本文主要是介绍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);}
};
这篇关于Leetcode 1315. 祖父节点值为偶数的节点和的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!