給定乙個二叉樹,返回其節點值自底向上的層次遍歷。 (即按從葉子節點所在層到根節點所在的層,逐層從左向右遍歷)
例如:給定二叉樹[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...