2020-06-22

1.題目描述

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

2.題解

廣度優(yōu)先搜索，即層次遍歷即可

3.代碼

/*** 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) {if (!root) return vector<vector<int>>(0);vector<vector<int>> res;queue<TreeNode*> myque;myque.push(root);while (!myque.empty()){int cnt=myque.size();vector<int> tmp;for (int i=0;i<cnt;i++){TreeNode* t;t=myque.front();myque.pop();tmp.push_back(t->val);if (t->left) myque.push(t->left);if (t->right) myque.push(t->right);}res.push_back(tmp);}return res;} };

總結

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

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