二叉树的层次遍历 II
时间: 2023-10-24 17:00:55 浏览: 58
二叉树的层次遍历 II指的是从底向上按层遍历二叉树,并将每一层的节点值存储在一个二维数组中。可以使用队列来实现层次遍历,具体步骤如下:
1. 初始化一个队列,并将根节点加入队列。
2. 通过循环遍历队列中的节点,依次将节点的值存储在一个临时数组中,并将节点的左右孩子节点加入队列。
3. 将临时数组加入结果数组的头部,即每次都插入到结果数组的最前面,实现从底向上的遍历。
4. 重复步骤2和步骤3,直到队列为空。
5. 返回结果数组,即为二叉树的自底向上的层次遍历结果。
下面是使用C++实现的代码示例:
```
class Solution {
public:
vector<vector<int>> levelOrderBottom(TreeNode* root) {
vector<vector<int>> res;
if (!root) return res;
queue<TreeNode*> q;
q.push(root);
while (!q.empty()) {
vector<int> level;
int size = q.size();
for (int i = 0; i < size; i++) {
TreeNode* node = q.front();
q.pop();
level.push_back(node->val);
if (node->left) q.push(node->left);
if (node->right) q.push(node->right);
}
res.insert(res.begin(), level);
}
return res;
}
};
```
以上代码首先将根节点加入队列,然后通过循环遍历队列中的节点,将每一层的节点值添加到临时数组中,并将其左右孩子节点入队。然后将临时数组插入到结果数组的最前面,最后返回结果数组即可。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [C++Leedcode107:二叉树的层次遍历II](https://blog.csdn.net/weixin_43434305/article/details/87711943)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
- *3* [二叉树的层次遍历 II](https://blog.csdn.net/weixin_38853761/article/details/107498308)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)