Binary Tree Level Order Traversal

来源:互联网 发布:阿里云os手机好用吗 编辑:程序博客网 时间:2024/06/05 06:41
class Solution:    """    @param root: The root of binary tree.    @return: Level order in a list of lists of integers    """    def levelOrder(self, root):        # write your code here        self.results = []        if not root:            return self.results        q = [root]        while q:            new_q = []            self.results.append([n.val for n in q])            for node in q:                if node.left:                    new_q.append(node.left)                if node.right:                    new_q.append(node.right)            q = new_q        return self.results

0 0
原创粉丝点击