題目：從上到下打印二叉樹(shù) II

從上到下按層打印二叉樹(shù)，同一層的節(jié)點(diǎn)按從左到右的順序打印，每一層打印到一行。

例如:
給定二叉樹(shù):?[3,9,20,null,null,15,7],

? ? 3
? ?/ \
? 9 ?20
? ? / ?\
? ?15 ? 7
返回其層次遍歷結(jié)果：

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

提示：節(jié)點(diǎn)總數(shù) <= 1000

---

解題：利用二維向量

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:vector<vector<int>> levelOrder(TreeNode* root) {vector<vector<int>>res;if(root==NULL)return res;queue<TreeNode*>q;q.push(root);while(!q.empty()){vector<int> r;int l=q.size();for(int i=0;i<l;i++){ //當(dāng)前層節(jié)點(diǎn)都在隊(duì)列中，依次取出TreeNode* t=q.front();q.pop();if(t == nullptr) continue;r.push_back(t->val);if(t->left)q.push(t->left);if(t->right)q.push(t->right);}res.push_back(r);}return res;}
};

?

總結(jié)

以上是生活随笔為你收集整理的剑指offer：面试题32 - II. 从上到下打印二叉树 II的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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