1315 祖父節點值為偶數的節點和

2021-10-04 20:12:51 字數 505 閱讀 3720

分成兩部分,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...