题目描述
blablabla
样例
blablabla
算法1
() $O(n)$
blablabla
时间复杂度分析:blablabla
Python 代码
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def printFromTopToBottom(self, root):
"""
:type root: TreeNode
:rtype: List[List[int]]
"""
if not root:
return []
queue = [root]
res = []
while queue:
q = queue
tmp = []
for _ in range(len(q)):
node = queue.pop(0)
if node.left:
queue.append(node.left)
if node.right:
queue.append(node.right)
tmp.append(node.val)
res.append(tmp)
return res
已经改了求爸爸们别踩了
Wrong Answer!
你的代码的时间复杂度是O(n),不是O(n^2)
而且,你把 AcWing 43. 不分行从上往下打印二叉树 的答案,放到 AcWing 44. 分行从上往下打印二叉树 来了。
AcWing 43 用你的代码提交,Accepted 。
AcWing 44 用你的代码提交,Wrong Answer。
我的。。。