給定一個(gè)二叉樹，返回其按層次遍歷的節(jié)點(diǎn)值。 （即逐層地，從左到右訪問所有節(jié)點(diǎn)）。

例如:
給定二叉樹: [3,9,20,null,null,15,7]
3
/ \
9 20
/ \
15 7

返回其層次遍歷結(jié)果：

[
[3],
[9,20],
[15,7]
]

方法一（非遞歸）
二叉樹的層次遍歷即二叉樹的廣度遍歷，可以使用臨時(shí)數(shù)據(jù)結(jié)構(gòu)隊(duì)列進(jìn)行保存每一層的節(jié)點(diǎn)，同時(shí)輸出的時(shí)候?qū)⑵浞强盏淖笥易庸?jié)點(diǎn)假如的到隊(duì)列中。當(dāng)然，這里需要控制輸出的次數(shù)。

實(shí)現(xiàn)如下:

vector<vector<int>> levelOrder(TreeNode* root) {vector<vector<int>> res;if (root == NULL) {return res;}queue<TreeNode*> Q;Q.push(root);while(!Q.empty()) {int size = Q.size();vector<int> tmp;for (int i = 0;i < size; ++i) {TreeNode *node = Q.front();Q.pop();if (node) {tmp.push_back(node->val);if (node->left) {Q.push(node->left);}if (node->right) {Q.push(node->right);}                    }}res.push_back(tmp);tmp.erase(tmp.begin(), tmp.end());}return res;
}

方法二：（遞歸）

vector<vector<int>> levelOrder(TreeNode* root) {vector<vector<int>> ans;pre(root, 0, ans);return ans;
}void pre(TreeNode *root, int depth, vector<vector<int>> &ans) {if (!root) return ;if (depth >= ans.size())ans.push_back(vector<int> {});ans[depth].push_back(root->val);pre(root->left, depth + 1, ans);pre(root->right, depth + 1, ans);
}

總結(jié)

以上是生活随笔為你收集整理的leetcode-102 二叉树的层次遍历的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。