分成兩部分,1.遍歷 2.把偶數節點的子節點的子節點的值加上去
遍歷所有節點,判斷節點是否偶數值,如果是,則呼叫第二部分,把孫子的值加起來。
mode:0表示遍歷,1表示位於偶數節點的兒子,2表示偶數節點的孫子
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
int ans=0;
if(mode==1)
if(root->val %2==0)
ans+=dfs(root->left,0);
ans+=dfs(root->right,0);
return ans;
}int sumevengrandparent(treenode* root)
};
LeetCode 祖父節點值為偶數的結點值之和
給你一棵二叉樹,請你返回滿足以下條件的所有節點的值之和 該節點的祖父節點的值為偶數。乙個節點的祖父節點是指該節點的父節點的父節點。如果不存在祖父節點值為偶數的節點,那麼返回 0 include include include include include include includeusing ...
LeetcodeT1315 祖父結點為偶數的結點和
演算法概述 先序遍歷二叉樹,若當前結點為偶數,則分別累加它的左右孩子結點的左右孩子結點值 如果有的話 int sumevengrandparent struct treenode root if root right null sum sumevengrandparent root left sum...
刪除鍊錶中所有值為k的節點
給定乙個單鏈表,刪除其中值為 的所有節點。例如 1 2 6 3 4 5 6 刪除其中值為6的節點,返回 1 2 3 4 5 這是乙個簡單的鍊錶操作題。刪除是要考慮的節點所在的位置 頭部,中間和尾部 分開處理一下好了。主要過程如下描述 i.wh ileh ead va l ta rget head h...