leetcode训练 二叉树的层序遍历

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问全部节点）。

示例 1：

1. <strong>输入：</strong>root = [3,9,20,null,null,15,7]
2. <strong>输出：</strong>[[3],[9,20],[15,7]]

复制代码

一样平常层序遍历，我们用一个队列存储根节点同时寻找其左右子树并将其放到队列中，循环条件为队列不为空，这个题和层次遍历的区别是该题打印时也要按着数原本的结构打印。
在原来层次遍历的基础上，我们增长一个循环，在一个循环里，这些节点都是在同一层的，以是当循环竣事时，这些点被放到一个容器中，这就是一层的数据。通过不绝循环，我们就可以将每一层的数据按结构输出了。

1. /**
2. * Definition for a binary tree node.
3. * struct TreeNode {
4. *     int val;
5. *     TreeNode *left;
6. *     TreeNode *right;
7. *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
8. *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
9. *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
10. * };
11. */
12. class Solution {
13. public:
14.     vector<vector<int>>res;
15.    
16.     vector<vector<int>> levelOrder(TreeNode* root) {
17.         if(root==nullptr)return res;
18.         queue<TreeNode *>s;
19.         s.push(root);
20.         while(!s.empty())
21.         {
22.             vector<int>path;
23.             int len=s.size();
24.             for(int i=0;i<len;i++)
25.             {
26.                 TreeNode * p=s.front();
27.                 path.push_back(p->val);
28.                 s.pop();
29.                 if(p->left)s.push(p->left);
30.                 if(p->right)s.push(p->right);
31.             }
32.             res.push_back(path);
34.         }
35.         return res;
36.     }
37. };

复制代码

PS：记得之前在学习数据结构时也遇到了这个题，其时的思绪是创建了一个带有#的二叉树，并以此为边界遍历搭建层次结构，很繁琐的方法，也贴出来做个对比。
二叉树的层次输出_题目 d: 完全二叉树的结构化层次输出-CSDN博客

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。