題目描述:
給你乙個二叉樹,請你返回其按 層序遍歷 得到的節點值。 (即逐層地,從左到右訪問所有節點)。
返回其層次遍歷結果:
示例:二叉樹:[3,9,20,null,null,15,7],
思想:訪問過程中,只需要將同一層中的節點同時入佇列即可。在將該queue中所有元素出佇列的同時,將下一層的元素進佇列,完成交接。
**:
/** * definition for a binary tree node.
* struct treenode
* }; */
class
solution
res.push_back(ans);
}return
res;}};
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...
102 二叉樹的層序遍歷
題目描述 給你乙個二叉樹,請你返回其按 層序遍歷 得到的節點值。即逐層地,從左到右訪問所有節點 示例 二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回其層次遍歷結果 3 9,20 15,7 個人思路 這道題目明確要求使用層序遍歷,按從左到右訪問節點,根據輸出提示來看,...