二叉树的层序遍历（Python and C++解法）
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了二叉树的层序遍历（Python and C++解法），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1670字，纯文字阅读大概需要3分钟。
内容图文
题目：
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。
示例：
二叉树：[3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回其层次遍历结果：
[
[3],
[9,20],
[15,7]
]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal
思路：
输出需要是二维数组的形式。一层输出一行。
Python解法：
1
# 定义二叉树
2
class
TreeNode:
3
def __init__(self, x): # self相当于类的实例
4 self.val = x
5 self.left = None
6 self.right = None
7 8 9class Solution(object):
10 @staticmethod
11 def level_order(self, root: TreeNode):
12if root is None:
13return []
14 self.result = [] # 存储最终结果
15 self._dfs(root, 0) # 初始化递归函数
16return self.result
1718 def _dfs(self, node, level):
19if node is None: # 递归终止条件
20return21if len(self.result) < level + 1: # 如果二维数组的行数小于当前树的层数，二维数组就添加一行
22 self.result.append([])
23 self.result[level].append(node.val) # 由于递归调用，所以只要是该层的节点，最终都会被添加进去
24 self._dfs(node.left, level+1)
25 self._dfs(node.right, level+1)
C++解法：
1
struct
TreeNode {
2
int
val;
3 TreeNode *left;
4 TreeNode *right;
5 TreeNode(int x) : val(x), left(NULL), right(NULL) {}
6};
7 8class Solution {
9public:
10 vector<vector<int>> result; // 定义存储最终结果的二维数组为全局变量，供不同函数使用11 vector<vector<int>> levelOrder(TreeNode* root) {
12if (root == NULL)
13return {};
14 _dfs(root, 0); // 初始化递归函数15return result;
16 }
17void _dfs(TreeNode *node, int level) {
18if (node == NULL) return; // 递归终止条件不能忘19if (result.size() < level + 1)
20 result.push_back({}); // 如果二维存储数组中的行数小于树的层数, 二维数组增加一行21 result[level].push_back(node->val); // 可以直接在某一行进行push_back22 _dfs(node->left, level + 1);
23 _dfs(node->right, level + 1);
24 }
25 };
原文：https://www.cnblogs.com/kongzimengzixiaozhuzi/p/13166838.html
内容总结
以上是互联网集市为您收集整理的二叉树的层序遍历（Python and C++解法）全部内容，希望文章能够帮你解决二叉树的层序遍历（Python and C++解法）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。