leetcode 102. Binary Tree Level Order Traversal

最新推荐文章于 2019-11-05 14:38:25 发布

_Eric_Lan_

最新推荐文章于 2019-11-05 14:38:25 发布

阅读量152

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/Bean771606540/article/details/97626811

版权

本文介绍了LeetCode第102题的解决方案，通过维护三个数组来实现二叉树的层序遍历。在Python和Java中分别展示了算法实现，特别强调了Java中不能直接使用clear()函数，而应创建新的内存地址以达到清空数组的效果。

摘要由CSDN通过智能技术生成

https://leetcode.com/problems/binary-tree-level-order-traversal/
很简单。
维护三个数组，ans存放答案，curQueue存放当前层需要遍历的结点，他们的子节点统一存放在nextQueue，当curQueue为空时，将nextStack的结点移入，同时ans开辟一个新的数组，nextQueue置空。
Python

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def levelOrder(self, root: TreeNode) -> List[List[int]]:
        if root == None:
            return []
        ans = [[]]
        curQueue = [root]
        nextQueue = []
        while curQueue:
            top = curQueue.pop(