題目描述 給定一個二叉樹,返回其按層次遍歷的節點值。 (即逐層地,從左到右訪問所有節點)。 例如: 給定二叉樹: [3,9,20,null,null,15,7] 返回其層次遍歷結果 思路分析 1、常規的二叉樹層次遍歷使用隊列,先讓根入隊,出隊訪問並判斷是否為空,讓其左右孩子入隊,遞歸出隊。 2、Le ...
題目描述
給定一個二叉樹,返回其按層次遍歷的節點值。 (即逐層地,從左到右訪問所有節點)。
例如:
給定二叉樹: [3,9,20,null,null,15,7]
3
/ \
9 20
/ \
15 7
返回其層次遍歷結果
[
[3],
[9,20],
[15,7]
]
思路分析
1、常規的二叉樹層次遍歷使用隊列,先讓根入隊,出隊訪問並判斷是否為空,讓其左右孩子入隊,遞歸出隊。
2、Leetcode 這裡是使用 vector<vector<int>> levelOrder(TreeNode* root){}
代碼實現 C++