思路:
對二叉樹進行遍歷,使用遞迴的方式
每次傳入當前節點,非空時並存入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 這個遍歷與普通的層次遍歷差別在與需要返回的值的順序是相反的,我...