C++打开LeetCode的大门——102（二叉树）

这是她

                                                                                       二叉树的层序遍历
题目：
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。


示例1：

1. 二叉树：[3,9,20,null,null,15,7],

复制代码

1.   3
   
2.    / \
   
3.   9  20
   
4.     /  \
   
5.    15   7

复制代码

返回其层次遍历的结果：

1. [
   
2.   [3],
   
3.   [9,20],
   
4.   [15,7]
   
5. ]

复制代码

代码：

1. class Solution {
   
2. public:
   
3.     vector<vector<int>> levelOrder(TreeNode* root) {
   
4.         vector <vector <int>> ret;
   
5.         
   
6.         //判断树是否为空
   
7.         if (!root) return ret;
   
8.         
   
9.                 //定义一个队列 ——先进先出
   
10.         queue <TreeNode*> q;
    
11.         //队尾插入元素
    
12.         q.push(root);
    
13.         
    
14.         //判断队列是否为空
    
15.         while (!q.empty()) {
    
16.                 //记录队列的大小
    
17.             int currentLevelSize = q.size();
    
18.             
    
19.             //push_back()->在数组最后添加一个元素
    
20.             ret.push_back(vector <int> ());
    
21.             
    
22.             for (int i = 1; i <= currentLevelSize; ++i) {
    
23.                     //队列
    
24.                                 //front()->返回第一个元素
    
25.                                 //pop()->从队头移除第一个元素
    
26.                 auto node = q.front(); q.pop();
    
27.                 //vector   back()->返回当前vector容器中末尾元素的引用
    
28.                 ret.back().push_back(node->val);
    
29.                 //插入左孩子右孩子
    
30.                 if (node->left) q.push(node->left);
    
31.                 if (node->right) q.push(node->right);
    
32.             }
    
33.         }
    
34.         
    
35.         return ret;
    
36.     }
    
37. };

复制代码

https://leetcode-cn.com/problems ... -leetcode-solution/



来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems ... vel-order-traversal
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。