python实现二叉树层次遍历（广度优先遍历）
一. Python 实现二叉树层次遍历
1. leetcode题目链接
102. 二叉树的层序遍历
2. 实现
主要使用deque队列实现：
class Solution:"""二叉树层序遍历迭代解法"""def levelOrder(self, root: TreeNode) -> List[List[int]]:results = []if not root:return resultsfrom collections import dequeque = deque([root])while que:size = len(que)result = []for _ in range(size):cur = que.popleft()result.append(cur.val)if cur.left:que.append(cur.left)if cur.right:que.append(cur.right)results.append(result)return results
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！