最近在學習資料結構樹的相關知識，於是就去力扣刷題。我是一枚蒟蒻，一天時間琢磨出來兩題（慚愧），現在分享一下解題過程，大佬勿噴~
給你乙個二叉樹，請你返回其按層序遍歷得到的節點值。（即逐層地，從左到右訪問所有節點）。
示例：
二叉樹：[3,9,20,null,null,15,7]
直接上**：
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
void
addvector
(treenode* root,
int level)
};
**：
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
; vector
int>> res;
queue
> q;
q.push
(root)
;while
(q.size()
) res.
push_back
(level);}
return res;}}
;
希望不咕咕~
力扣 二叉樹的層序遍歷
給你乙個二叉樹，請你返回其按 層序遍歷 得到的節點值。即逐層地，從左到右訪問所有節點 思路 這道題要求將樹每一層的值存乙個列表，所有層的列表存乙個列表中 所以使用bfs 廣度優先 逐層遍歷 同時確定遍歷的層數 是可行的 同時dfs 深度優先 可以使用字典記錄 層數 數值 也是可行的 1.bfs模板 ...
102 二叉樹的層序遍歷
給你乙個二叉樹，請你返回其按 層序遍歷 得到的節點值。即逐層地，從左到右訪問所有節點 示例 二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回其層次遍歷結果 3 9,20 15,7 佇列實現層序遍歷 也可使用棧 遞迴 實現 definition for a binary ...
102 二叉樹的層序遍歷
給你乙個二叉樹，請你返回其按 層序遍歷 得到的節點值。即逐層地，從左到右訪問所有節點 示例 二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回其層次遍歷結果 3 9,20 15,7 definition for a binary tree node.class tree...