刷題 107 二叉樹的層次遍歷 II

2021-09-26 22:53:07 字數 413 閱讀 9491

思路:

對二叉樹進行遍歷,使用遞迴的方式

每次傳入當前節點,非空時並存入list中,list中角標代表層級,這樣就非常方便的記錄每一層的值

if(list.size()==level)

上句不加的話會產生冗餘的集合,這裡很妙

class solution 

public treenode find(treenode node,int level)

list.get(level).add(node.val);

level++;

find(node.left,level);

find(node.right,level);

return node;

}}

107 二叉樹的層次遍歷 ii

給定乙個二叉樹,返回其節點值自底向上的層次遍歷。即按從葉子節點所在層到根節點所在的層,逐層從左向右遍歷 例如 給定二叉樹 3,9,20,null,null,15,7 判斷當前節點的層數 是否大於 result中的列表數 if layer len result 若是 則在result的前部增加乙個列表...

107 二叉樹的層次遍歷 II

給定乙個二叉樹,返回其節點值自底向上的層次遍歷。即按從葉子節點所在層到根節點所在的層,逐層從左向右遍歷 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回其自底向上的層次遍歷為 15,7 9,20 3 解法一 definition for a binary tr...

107 二叉樹的層次遍歷 II

給定乙個二叉樹,返回其節點值自底向上的層次遍歷。即按從葉子節點所在層到根節點所在的層,逐層從左向右遍歷 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 157返回其自底向上的層次遍歷為 15 7 9,20 3 這個遍歷與普通的層次遍歷差別在與需要返回的值的順序是相反的,我...