107 二叉樹的層次遍歷 II

2021-09-22 16:31:55 字數 960 閱讀 9956

給定乙個二叉樹,返回其節點值自底向上的層次遍歷。 (即按從葉子節點所在層到根節點所在的層,逐層從左向右遍歷)

例如:給定二叉樹[3,9,20,null,null,15,7],

3

/ \9 20

/ \

15 7

返回其自底向上的層次遍歷為:

[

[15,7],

[9,20],

[3]]

解法一: 

/**

* definition for a binary tree node.

* struct treenode

* };

*/class solution ;

queuequ;

qu.push(root);

vector> res;

while(!qu.empty())

res.insert(res.begin(), temp);

}return res;

}};

解法二:

/**

* definition for a binary tree node.

* struct treenode

* };

*/class solution

treequeue.push(root);

while (treequeue.size() != 0)

if (indexnode->right != null)

}treestack.push(temp);

temp.clear();

}while (treestack.empty() != true)

return result;

}};

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 157返回其自底向上的層次遍歷為 15 7 9,20 3 這個遍歷與普通的層次遍歷差別在與需要返回的值的順序是相反的,我...

107二叉樹的層次遍歷II

給定乙個二叉樹,返回其節點值自底向上的層次遍歷。即按從葉子節點所在層到根節點所在的層,逐層從左向右遍歷 還是層次遍歷的寫法,遞迴非遞迴都可。最後用collections.reverse 翻轉list,或者在建立鍊錶時用linkedlist,用addfirst的api,每次都在首部增加list。pub...