leetcode 層數最深葉子節點的和

2021-10-01 19:15:21 字數 398 閱讀 8047

/**

* definition for a binary tree node.

* public class treenode

* }*/class solution

if(polltreenode.right != null)

}cen+=1;

queue = ruuningqueue;

}int maxkey = -1;

for(integer key : this.map.keyset())

return this.map.get(maxkey);

}}

leetcode雙周賽的題:這道題需要求最深的一層的元素和。遇到二叉樹的層次相關問題,第一反應就是想到用佇列逐層次進行遍歷。

leetcode層數最深葉子節點的和

1.層序遍歷,統計每一層節點的和 如下 definition for a binary tree node.struct treenode class solution return sum 2.深度優先搜尋 從根節點進行搜尋,在搜尋的同屬記錄當前節點的深度dep.我們維護兩個全域性變數maxdep...

leetcode 1302 層數最深葉子節點的和

給你一棵二叉樹,請你返回層數最深的葉子節點的和。示例 輸入 root 1,2,3,4,5,null,6,7,null,null,null,null,8 輸出 15 廣度優先遍歷,遍歷的時候記錄每一層的節點值之和,進入下一層時先將和清0,最後一次記錄的和就是結果。definition for a bi...

leetCode 404 左葉子之和

計算給定二叉樹的所有左葉子之和。示例 3 9 20 15 7 在這個二叉樹中,有兩個左葉子,分別是 9 和 15,所以返回 24判斷當前節點是不是左葉子是無法判斷的,必須要通過節點的父節點來判斷其左孩子是不是左葉子。if node left null node left left null node...