LeetcodeT1315 祖父結點為偶數的結點和

2021-10-04 10:44:29 字數 514 閱讀 6401

演算法概述:先序遍歷二叉樹,若當前結點為偶數,則分別累加它的左右孩子結點的左右孩子結點值(如果有的話)

*/int

sumevengrandparent

(struct treenode* root)

if(root -> right !=

null)}

sum +

=sumevengrandparent

(root -> left)

+sumevengrandparent

(root -> right)

;return sum;

}兩層二叉樹那裡看著有點複雜……

LeetCode 祖父節點值為偶數的結點值之和

給你一棵二叉樹,請你返回滿足以下條件的所有節點的值之和 該節點的祖父節點的值為偶數。乙個節點的祖父節點是指該節點的父節點的父節點。如果不存在祖父節點值為偶數的節點,那麼返回 0 include include include include include include includeusing ...

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

分成兩部分,1.遍歷 2.把偶數節點的子節點的子節點的值加上去 遍歷所有節點,判斷節點是否偶數值,如果是,則呼叫第二部分,把孫子的值加起來。mode 0表示遍歷,1表示位於偶數節點的兒子,2表示偶數節點的孫子 definition for a binary tree node.struct tree...

專案一 刪除結點值為X的結點

問題及 檔名稱 words.cpp 作 者 尚 月 完成日期 2015年02月08日 版 本 號 v1.0 問題描述 編寫函式,刪除鍊錶中有值為x的結點。程式輸入 若干正數 以0或乙個負數結束 建立鍊錶。程式輸出 輸出刪除後的鍊錶 include using namespace std struct...