/**
* 給你一棵二叉樹，請你返回滿足以下條件的所有節點的值之和：
* 該節點的祖父節點的值為偶數。（乙個節點的祖父節點是指該節點的父節點的父節點。）
* 如果不存在祖父節點值為偶數的節點，那麼返回 0 。
**/#include#include#include#include#include#include#includeusing namespace std;
// definition for a binary tree node.
struct treenode
};/**
6/ \
7 8
/ \ / \
2 7 1 3
/ / \ \
9 1 4 5
**/class solution
if(node->left)
dfs(node->left,fa-1,1);
if(node->right)
dfs(node->right,fa-1,1);
}else
if(node->left)
dfs(node->left,fa-1,-1);
if(node->right)
dfs(node->right,fa-1,-1);}}
int sumevengrandparent(treenode* root)
return sum;
}};int main()
1315 祖父節點值為偶數的節點和
分成兩部分，1.遍歷 2.把偶數節點的子節點的子節點的值加上去 遍歷所有節點，判斷節點是否偶數值，如果是，則呼叫第二部分，把孫子的值加起來。mode 0表示遍歷，1表示位於偶數節點的兒子，2表示偶數節點的孫子 definition for a binary tree node.struct tree...
刪除鍊錶中所有值為k的節點
給定乙個單鏈表，刪除其中值為 的所有節點。例如 1 2 6 3 4 5 6 刪除其中值為6的節點，返回 1 2 3 4 5 這是乙個簡單的鍊錶操作題。刪除是要考慮的節點所在的位置 頭部，中間和尾部 分開處理一下好了。主要過程如下描述 i.wh ileh ead va l ta rget head h...
刪除鍊錶中所有值為val的節點
題目描述 問題 1 2 3 4 val 2 要求輸出為 1 3 4 解題思路 1 遍歷一遍鍊錶，對比每個節點，刪除值為val的節點 2 需要注意的點 一般來說遍歷都是從頭開始，但是在這種沒有頭節點的鍊錶中勢必要考慮若第乙個節點就為所要刪除的節點時該如何解決 if head return head w...