107 二叉樹的層序遍歷 II

2022-10-11 13:57:11 字數 669 閱讀 1703

107. 二叉樹的層序遍歷 ii

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

示例 1:

輸入:root = [3,9,20,null,null,15,7]

輸出:[[15,7],[9,20],[3]]

示例 2:

輸入:root = [1]

輸出:[[1]]

示例 3:

輸入:root = 

輸出:

思路:​ bfs,和從上到下一樣,只需要最後吧陣列翻轉即可

class solution 

ans.push_back(res);

}reverse(ans.begin(),ans.end());//翻轉

return ans;}};

leetcode 107二叉樹的層序遍歷

給定乙個二叉樹,返回其節點值自底向上的層次遍歷。即按從葉子節點所在層到根節點所在的層,逐層從左向右遍歷 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回其自底向上的層次遍歷為 15,7 9,20 3 方法1 佇列和map,一開始想的是使用map,key存放l...

leetcode107,二叉樹的層序遍歷

給定乙個二叉樹,返回其節點值自底向上的層次遍歷。即按從葉子節點所在層到根節點所在的層,逐層從左向右遍歷 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回其自底向上的層次遍歷為 15,7 9,20 3 求出二叉樹的深度,由此來初始化vector。使用queue...

二叉樹層序遍歷 求二叉樹的層序遍歷

給定乙個二叉樹,返回該二叉樹層序遍歷的結果,從左到右,一層一層地遍歷 例如 給定的二叉樹是,該二叉樹層序遍歷的結果是 3 9,20 15,7 示例1 輸入 返回值 1 2 示例2輸入 返回值 1 2,3 4,5 解題思路 重點是如何把在一層的節點放到一起,設定乙個引數專門放一層的節點 class t...