{"id":"level-order-traversal","variantId":"level-order-traversal:python","title":"Binary Tree Level Order Traversal","problemId":"level-order-traversal","fileName":"level-order-traversal.py","language":"python","displayCode":"class Solution:\n    def levelOrder(self, root) -> list[list[int]]:\n        if root is None:\n            return []\n        \n        from collections import deque\n        \n        result = []\n        queue = deque([root])\n        \n        while queue:\n            level_size = len(queue)\n            level = []\n            for _ in range(level_size):\n                node = queue.popleft()\n                level.append(node.val)\n                if node.left:\n                    queue.append(node.left)\n                if node.right:\n                    queue.append(node.right)\n            result.append(level)\n        \n        return result","runtimeFrames":[{"frameIndex":0,"anchor":{"line":2,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},"events":[{"kind":"call","line":2,"function":"levelOrder","args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}},{"kind":"snapshot","line":2,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":2,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}],"accesses":[],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":1,"anchor":{"line":3,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},"events":[{"kind":"line","line":3,"function":"levelOrder"},{"kind":"snapshot","line":3,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":3,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}],"accesses":[],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":2,"anchor":{"line":6,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},"events":[{"kind":"line","line":6,"function":"levelOrder"},{"kind":"snapshot","line":6,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":6,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}],"accesses":[],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":3,"anchor":{"line":8,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[]},"events":[{"kind":"line","line":8,"function":"levelOrder"},{"kind":"snapshot","line":8,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":8,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":8,"target":{"variable":"result"},"value":[]},{"kind":"write","line":8,"target":{"variable":"result"},"value":[]}],"accesses":[{"kind":"write","target":{"variable":"result"},"value":[],"sourceValue":[],"event":{"target":{"variable":"result"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":4,"anchor":{"line":9,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[],"queue":[{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}]},"events":[{"kind":"line","line":9,"function":"levelOrder"},{"kind":"snapshot","line":9,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":9,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":9,"target":{"variable":"result"},"value":[]},{"kind":"snapshot","line":9,"target":{"variable":"queue"},"value":[{"__ref__":"ref-1"}]},{"kind":"write","line":9,"target":{"variable":"queue"},"value":[{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}]}],"accesses":[{"kind":"write","target":{"variable":"queue"},"value":[{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}],"sourceValue":[{"__ref__":"ref-1"}],"event":{"target":{"variable":"queue"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":5,"anchor":{"line":11,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[],"queue":[{"__ref__":"ref-1"}]},"events":[{"kind":"line","line":11,"function":"levelOrder"},{"kind":"snapshot","line":11,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":11,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":11,"target":{"variable":"result"},"value":[]},{"kind":"snapshot","line":11,"target":{"variable":"queue"},"value":[{"__ref__":"ref-1"}]}],"accesses":[],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":6,"anchor":{"line":12,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[],"queue":[{"__ref__":"ref-1"}],"level_size":1},"events":[{"kind":"line","line":12,"function":"levelOrder"},{"kind":"snapshot","line":12,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":12,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":12,"target":{"variable":"result"},"value":[]},{"kind":"snapshot","line":12,"target":{"variable":"queue"},"value":[{"__ref__":"ref-1"}]},{"kind":"snapshot","line":12,"target":{"variable":"level_size"},"value":1},{"kind":"read","line":12,"target":{"variable":"queue","path":["len"]},"value":1},{"kind":"write","line":12,"target":{"variable":"level_size"},"value":1}],"accesses":[{"kind":"read","target":{"variable":"queue","path":["len"]},"value":1,"sourceValue":[{"__ref__":"ref-1"}],"event":{"target":{"variable":"queue","path":["len"]}}},{"kind":"write","target":{"variable":"level_size"},"value":1,"sourceValue":1,"event":{"target":{"variable":"level_size"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":7,"anchor":{"line":13,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[],"queue":[{"__ref__":"ref-1"}],"level_size":1,"level":[]},"events":[{"kind":"line","line":13,"function":"levelOrder"},{"kind":"snapshot","line":13,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":13,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":13,"target":{"variable":"result"},"value":[]},{"kind":"snapshot","line":13,"target":{"variable":"queue"},"value":[{"__ref__":"ref-1"}]},{"kind":"snapshot","line":13,"target":{"variable":"level_size"},"value":1},{"kind":"snapshot","line":13,"target":{"variable":"level"},"value":[]},{"kind":"write","line":13,"target":{"variable":"level"},"value":[]}],"accesses":[{"kind":"write","target":{"variable":"level"},"value":[],"sourceValue":[],"event":{"target":{"variable":"level"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":8,"anchor":{"line":14,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[],"queue":[{"__ref__":"ref-1"}],"level_size":1,"level":[],"_":0},"events":[{"kind":"line","line":14,"function":"levelOrder"},{"kind":"snapshot","line":14,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":14,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":14,"target":{"variable":"result"},"value":[]},{"kind":"snapshot","line":14,"target":{"variable":"queue"},"value":[{"__ref__":"ref-1"}]},{"kind":"snapshot","line":14,"target":{"variable":"level_size"},"value":1},{"kind":"snapshot","line":14,"target":{"variable":"level"},"value":[]},{"kind":"write","line":14,"target":{"variable":"_"},"value":0}],"accesses":[{"kind":"write","target":{"variable":"_"},"value":0,"event":{"target":{"variable":"_"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":9,"anchor":{"line":15,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[],"queue":[],"level_size":1,"level":[],"_":0,"node":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},"events":[{"kind":"line","line":15,"function":"levelOrder"},{"kind":"snapshot","line":15,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":15,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":15,"target":{"variable":"result"},"value":[]},{"kind":"snapshot","line":15,"target":{"variable":"queue"},"value":[]},{"kind":"snapshot","line":15,"target":{"variable":"level_size"},"value":1},{"kind":"snapshot","line":15,"target":{"variable":"level"},"value":[]},{"kind":"snapshot","line":15,"target":{"variable":"node"},"value":{"__ref__":"ref-1"}},{"kind":"mutate","line":15,"target":{"variable":"queue"},"method":"popleft","args":[]},{"kind":"write","line":15,"target":{"variable":"node"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}],"accesses":[{"kind":"mutate","target":{"variable":"queue"},"sourceValue":[{"__ref__":"ref-1"}],"method":"popleft","event":{"target":{"variable":"queue"},"method":"popleft","args":[]}},{"kind":"write","target":{"variable":"node"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"sourceValue":{"__ref__":"ref-1"},"event":{"target":{"variable":"node"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":10,"anchor":{"line":16,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[],"queue":[],"level_size":1,"level":[3],"_":0,"node":{"__ref__":"ref-1"}},"events":[{"kind":"line","line":16,"function":"levelOrder"},{"kind":"snapshot","line":16,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":16,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":16,"target":{"variable":"result"},"value":[]},{"kind":"snapshot","line":16,"target":{"variable":"queue"},"value":[]},{"kind":"snapshot","line":16,"target":{"variable":"level_size"},"value":1},{"kind":"snapshot","line":16,"target":{"variable":"level"},"value":[3]},{"kind":"snapshot","line":16,"target":{"variable":"node"},"value":{"__ref__":"ref-1"}},{"kind":"read","line":16,"target":{"variable":"node","path":["val"]},"value":3},{"kind":"mutate","line":16,"target":{"variable":"level"},"method":"append","args":[3]},{"kind":"write","line":16,"target":{"variable":"level","path":[0]},"value":3}],"accesses":[{"kind":"read","target":{"variable":"node","path":["val"]},"value":3,"sourceValue":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"event":{"target":{"variable":"node","path":["val"]}}},{"kind":"mutate","target":{"variable":"level"},"sourceValue":[],"method":"append","event":{"target":{"variable":"level"},"method":"append","args":[3]}},{"kind":"write","target":{"variable":"level","path":[0]},"value":3,"sourceValue":[],"event":{"target":{"variable":"level","path":[0]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":11,"anchor":{"line":17,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[],"queue":[],"level_size":1,"level":[3],"_":0,"node":{"__ref__":"ref-1"}},"events":[{"kind":"line","line":17,"function":"levelOrder"},{"kind":"snapshot","line":17,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":17,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":17,"target":{"variable":"result"},"value":[]},{"kind":"snapshot","line":17,"target":{"variable":"queue"},"value":[]},{"kind":"snapshot","line":17,"target":{"variable":"level_size"},"value":1},{"kind":"snapshot","line":17,"target":{"variable":"level"},"value":[3]},{"kind":"snapshot","line":17,"target":{"variable":"node"},"value":{"__ref__":"ref-1"}},{"kind":"read","line":17,"target":{"variable":"node","path":["left"]},"value":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null}}],"accesses":[{"kind":"read","target":{"variable":"node","path":["left"]},"value":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"sourceValue":{"__ref__":"ref-1"},"event":{"target":{"variable":"node","path":["left"]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":12,"anchor":{"line":18,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[],"queue":[{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null}],"level_size":1,"level":[3],"_":0,"node":{"__ref__":"ref-1"}},"events":[{"kind":"line","line":18,"function":"levelOrder"},{"kind":"snapshot","line":18,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":18,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":18,"target":{"variable":"result"},"value":[]},{"kind":"snapshot","line":18,"target":{"variable":"queue"},"value":[{"__ref__":"ref-2"}]},{"kind":"snapshot","line":18,"target":{"variable":"level_size"},"value":1},{"kind":"snapshot","line":18,"target":{"variable":"level"},"value":[3]},{"kind":"snapshot","line":18,"target":{"variable":"node"},"value":{"__ref__":"ref-1"}},{"kind":"read","line":18,"target":{"variable":"node","path":["left"]},"value":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null}},{"kind":"mutate","line":18,"target":{"variable":"queue"},"method":"append","args":[{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null}]},{"kind":"write","line":18,"target":{"variable":"queue","path":[0]},"value":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null}}],"accesses":[{"kind":"read","target":{"variable":"node","path":["left"]},"value":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"sourceValue":{"__ref__":"ref-1"},"event":{"target":{"variable":"node","path":["left"]}}},{"kind":"mutate","target":{"variable":"queue"},"sourceValue":[],"method":"append","event":{"target":{"variable":"queue"},"method":"append","args":[{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null}]}},{"kind":"write","target":{"variable":"queue","path":[0]},"value":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"sourceValue":[],"event":{"target":{"variable":"queue","path":[0]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":13,"anchor":{"line":19,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[],"queue":[{"__ref__":"ref-2"}],"level_size":1,"level":[3],"_":0,"node":{"__ref__":"ref-1"}},"events":[{"kind":"line","line":19,"function":"levelOrder"},{"kind":"snapshot","line":19,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":19,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":19,"target":{"variable":"result"},"value":[]},{"kind":"snapshot","line":19,"target":{"variable":"queue"},"value":[{"__ref__":"ref-2"}]},{"kind":"snapshot","line":19,"target":{"variable":"level_size"},"value":1},{"kind":"snapshot","line":19,"target":{"variable":"level"},"value":[3]},{"kind":"snapshot","line":19,"target":{"variable":"node"},"value":{"__ref__":"ref-1"}},{"kind":"read","line":19,"target":{"variable":"node","path":["right"]},"value":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}],"accesses":[{"kind":"read","target":{"variable":"node","path":["right"]},"value":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}},"sourceValue":{"__ref__":"ref-1"},"event":{"target":{"variable":"node","path":["right"]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":14,"anchor":{"line":20,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[],"queue":[{"__ref__":"ref-2"},{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}],"level_size":1,"level":[3],"_":0,"node":{"__ref__":"ref-1"}},"events":[{"kind":"line","line":20,"function":"levelOrder"},{"kind":"snapshot","line":20,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":20,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":20,"target":{"variable":"result"},"value":[]},{"kind":"snapshot","line":20,"target":{"variable":"queue"},"value":[{"__ref__":"ref-2"},{"__ref__":"ref-3"}]},{"kind":"snapshot","line":20,"target":{"variable":"level_size"},"value":1},{"kind":"snapshot","line":20,"target":{"variable":"level"},"value":[3]},{"kind":"snapshot","line":20,"target":{"variable":"node"},"value":{"__ref__":"ref-1"}},{"kind":"read","line":20,"target":{"variable":"node","path":["right"]},"value":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},{"kind":"mutate","line":20,"target":{"variable":"queue"},"method":"append","args":[{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}]},{"kind":"write","line":20,"target":{"variable":"queue","path":[1]},"value":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}],"accesses":[{"kind":"read","target":{"variable":"node","path":["right"]},"value":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}},"sourceValue":{"__ref__":"ref-1"},"event":{"target":{"variable":"node","path":["right"]}}},{"kind":"mutate","target":{"variable":"queue"},"sourceValue":[{"__ref__":"ref-2"}],"method":"append","event":{"target":{"variable":"queue"},"method":"append","args":[{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}]}},{"kind":"write","target":{"variable":"queue","path":[1]},"value":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}},"sourceValue":[{"__ref__":"ref-2"}],"event":{"target":{"variable":"queue","path":[1]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":15,"anchor":{"line":14,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[],"queue":[{"__ref__":"ref-2"},{"__ref__":"ref-3"}],"level_size":1,"level":[3],"_":0,"node":{"__ref__":"ref-1"}},"events":[{"kind":"line","line":14,"function":"levelOrder"},{"kind":"snapshot","line":14,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":14,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":14,"target":{"variable":"result"},"value":[]},{"kind":"snapshot","line":14,"target":{"variable":"queue"},"value":[{"__ref__":"ref-2"},{"__ref__":"ref-3"}]},{"kind":"snapshot","line":14,"target":{"variable":"level_size"},"value":1},{"kind":"snapshot","line":14,"target":{"variable":"level"},"value":[3]},{"kind":"snapshot","line":14,"target":{"variable":"node"},"value":{"__ref__":"ref-1"}}],"accesses":[],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":16,"anchor":{"line":21,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[{"__ref__":"ref-2"},{"__ref__":"ref-3"}],"level_size":1,"level":[3],"_":0,"node":{"__ref__":"ref-1"}},"events":[{"kind":"line","line":21,"function":"levelOrder"},{"kind":"snapshot","line":21,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":21,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":21,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":21,"target":{"variable":"queue"},"value":[{"__ref__":"ref-2"},{"__ref__":"ref-3"}]},{"kind":"snapshot","line":21,"target":{"variable":"level_size"},"value":1},{"kind":"snapshot","line":21,"target":{"variable":"level"},"value":[3]},{"kind":"snapshot","line":21,"target":{"variable":"node"},"value":{"__ref__":"ref-1"}},{"kind":"mutate","line":21,"target":{"variable":"result"},"method":"append","args":[[3]]},{"kind":"write","line":21,"target":{"variable":"result","path":[0]},"value":[3]}],"accesses":[{"kind":"mutate","target":{"variable":"result"},"sourceValue":[],"method":"append","event":{"target":{"variable":"result"},"method":"append","args":[[3]]}},{"kind":"write","target":{"variable":"result","path":[0]},"value":[3],"sourceValue":[],"event":{"target":{"variable":"result","path":[0]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":17,"anchor":{"line":11,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[{"__ref__":"ref-2"},{"__ref__":"ref-3"}],"level_size":1,"level":[3],"_":0,"node":{"__ref__":"ref-1"}},"events":[{"kind":"line","line":11,"function":"levelOrder"},{"kind":"snapshot","line":11,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":11,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":11,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":11,"target":{"variable":"queue"},"value":[{"__ref__":"ref-2"},{"__ref__":"ref-3"}]},{"kind":"snapshot","line":11,"target":{"variable":"level_size"},"value":1},{"kind":"snapshot","line":11,"target":{"variable":"level"},"value":[3]},{"kind":"snapshot","line":11,"target":{"variable":"node"},"value":{"__ref__":"ref-1"}}],"accesses":[],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":18,"anchor":{"line":12,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[{"__ref__":"ref-2"},{"__ref__":"ref-3"}],"level_size":2,"level":[3],"_":0,"node":{"__ref__":"ref-1"}},"events":[{"kind":"line","line":12,"function":"levelOrder"},{"kind":"snapshot","line":12,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":12,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":12,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":12,"target":{"variable":"queue"},"value":[{"__ref__":"ref-2"},{"__ref__":"ref-3"}]},{"kind":"snapshot","line":12,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":12,"target":{"variable":"level"},"value":[3]},{"kind":"snapshot","line":12,"target":{"variable":"node"},"value":{"__ref__":"ref-1"}},{"kind":"read","line":12,"target":{"variable":"queue","path":["len"]},"value":2},{"kind":"write","line":12,"target":{"variable":"level_size"},"value":2}],"accesses":[{"kind":"read","target":{"variable":"queue","path":["len"]},"value":2,"sourceValue":[{"__ref__":"ref-2"},{"__ref__":"ref-3"}],"event":{"target":{"variable":"queue","path":["len"]}}},{"kind":"write","target":{"variable":"level_size"},"value":2,"sourceValue":1,"event":{"target":{"variable":"level_size"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":19,"anchor":{"line":13,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[{"__ref__":"ref-2"},{"__ref__":"ref-3"}],"level_size":2,"level":[],"_":0,"node":{"__ref__":"ref-1"}},"events":[{"kind":"line","line":13,"function":"levelOrder"},{"kind":"snapshot","line":13,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":13,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":13,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":13,"target":{"variable":"queue"},"value":[{"__ref__":"ref-2"},{"__ref__":"ref-3"}]},{"kind":"snapshot","line":13,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":13,"target":{"variable":"level"},"value":[]},{"kind":"snapshot","line":13,"target":{"variable":"node"},"value":{"__ref__":"ref-1"}},{"kind":"write","line":13,"target":{"variable":"level"},"value":[]}],"accesses":[{"kind":"write","target":{"variable":"level"},"value":[],"sourceValue":[3],"event":{"target":{"variable":"level"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":20,"anchor":{"line":14,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[{"__ref__":"ref-2"},{"__ref__":"ref-3"}],"level_size":2,"level":[],"_":0,"node":{"__ref__":"ref-1"}},"events":[{"kind":"line","line":14,"function":"levelOrder"},{"kind":"snapshot","line":14,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":14,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":14,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":14,"target":{"variable":"queue"},"value":[{"__ref__":"ref-2"},{"__ref__":"ref-3"}]},{"kind":"snapshot","line":14,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":14,"target":{"variable":"level"},"value":[]},{"kind":"snapshot","line":14,"target":{"variable":"node"},"value":{"__ref__":"ref-1"}},{"kind":"write","line":14,"target":{"variable":"_"},"value":0}],"accesses":[{"kind":"write","target":{"variable":"_"},"value":0,"sourceValue":0,"event":{"target":{"variable":"_"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":21,"anchor":{"line":15,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[{"__ref__":"ref-3"}],"level_size":2,"level":[],"_":0,"node":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null}},"events":[{"kind":"line","line":15,"function":"levelOrder"},{"kind":"snapshot","line":15,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":15,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":15,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":15,"target":{"variable":"queue"},"value":[{"__ref__":"ref-3"}]},{"kind":"snapshot","line":15,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":15,"target":{"variable":"level"},"value":[]},{"kind":"snapshot","line":15,"target":{"variable":"node"},"value":{"__ref__":"ref-2"}},{"kind":"mutate","line":15,"target":{"variable":"queue"},"method":"popleft","args":[]},{"kind":"write","line":15,"target":{"variable":"node"},"value":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null}}],"accesses":[{"kind":"mutate","target":{"variable":"queue"},"sourceValue":[{"__ref__":"ref-2"},{"__ref__":"ref-3"}],"method":"popleft","event":{"target":{"variable":"queue"},"method":"popleft","args":[]}},{"kind":"write","target":{"variable":"node"},"value":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"sourceValue":{"__ref__":"ref-1"},"event":{"target":{"variable":"node"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":22,"anchor":{"line":16,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[{"__ref__":"ref-3"}],"level_size":2,"level":[9],"_":0,"node":{"__ref__":"ref-2"}},"events":[{"kind":"line","line":16,"function":"levelOrder"},{"kind":"snapshot","line":16,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":16,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":16,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":16,"target":{"variable":"queue"},"value":[{"__ref__":"ref-3"}]},{"kind":"snapshot","line":16,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":16,"target":{"variable":"level"},"value":[9]},{"kind":"snapshot","line":16,"target":{"variable":"node"},"value":{"__ref__":"ref-2"}},{"kind":"read","line":16,"target":{"variable":"node","path":["val"]},"value":9},{"kind":"mutate","line":16,"target":{"variable":"level"},"method":"append","args":[9]},{"kind":"write","line":16,"target":{"variable":"level","path":[0]},"value":9}],"accesses":[{"kind":"read","target":{"variable":"node","path":["val"]},"value":9,"sourceValue":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"event":{"target":{"variable":"node","path":["val"]}}},{"kind":"mutate","target":{"variable":"level"},"sourceValue":[],"method":"append","event":{"target":{"variable":"level"},"method":"append","args":[9]}},{"kind":"write","target":{"variable":"level","path":[0]},"value":9,"sourceValue":[],"event":{"target":{"variable":"level","path":[0]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":23,"anchor":{"line":17,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[{"__ref__":"ref-3"}],"level_size":2,"level":[9],"_":0,"node":{"__ref__":"ref-2"}},"events":[{"kind":"line","line":17,"function":"levelOrder"},{"kind":"snapshot","line":17,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":17,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":17,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":17,"target":{"variable":"queue"},"value":[{"__ref__":"ref-3"}]},{"kind":"snapshot","line":17,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":17,"target":{"variable":"level"},"value":[9]},{"kind":"snapshot","line":17,"target":{"variable":"node"},"value":{"__ref__":"ref-2"}},{"kind":"read","line":17,"target":{"variable":"node","path":["left"]},"value":null}],"accesses":[{"kind":"read","target":{"variable":"node","path":["left"]},"value":null,"sourceValue":{"__ref__":"ref-2"},"event":{"target":{"variable":"node","path":["left"]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":24,"anchor":{"line":19,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[{"__ref__":"ref-3"}],"level_size":2,"level":[9],"_":0,"node":{"__ref__":"ref-2"}},"events":[{"kind":"line","line":19,"function":"levelOrder"},{"kind":"snapshot","line":19,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":19,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":19,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":19,"target":{"variable":"queue"},"value":[{"__ref__":"ref-3"}]},{"kind":"snapshot","line":19,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":19,"target":{"variable":"level"},"value":[9]},{"kind":"snapshot","line":19,"target":{"variable":"node"},"value":{"__ref__":"ref-2"}},{"kind":"read","line":19,"target":{"variable":"node","path":["right"]},"value":null}],"accesses":[{"kind":"read","target":{"variable":"node","path":["right"]},"value":null,"sourceValue":{"__ref__":"ref-2"},"event":{"target":{"variable":"node","path":["right"]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":25,"anchor":{"line":14,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[{"__ref__":"ref-3"}],"level_size":2,"level":[9],"_":1,"node":{"__ref__":"ref-2"}},"events":[{"kind":"line","line":14,"function":"levelOrder"},{"kind":"snapshot","line":14,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":14,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":14,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":14,"target":{"variable":"queue"},"value":[{"__ref__":"ref-3"}]},{"kind":"snapshot","line":14,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":14,"target":{"variable":"level"},"value":[9]},{"kind":"snapshot","line":14,"target":{"variable":"node"},"value":{"__ref__":"ref-2"}},{"kind":"write","line":14,"target":{"variable":"_"},"value":1}],"accesses":[{"kind":"write","target":{"variable":"_"},"value":1,"sourceValue":0,"event":{"target":{"variable":"_"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":26,"anchor":{"line":15,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[],"level_size":2,"level":[9],"_":1,"node":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"events":[{"kind":"line","line":15,"function":"levelOrder"},{"kind":"snapshot","line":15,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":15,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":15,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":15,"target":{"variable":"queue"},"value":[]},{"kind":"snapshot","line":15,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":15,"target":{"variable":"level"},"value":[9]},{"kind":"snapshot","line":15,"target":{"variable":"node"},"value":{"__ref__":"ref-3"}},{"kind":"mutate","line":15,"target":{"variable":"queue"},"method":"popleft","args":[]},{"kind":"write","line":15,"target":{"variable":"node"},"value":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}],"accesses":[{"kind":"mutate","target":{"variable":"queue"},"sourceValue":[{"__ref__":"ref-3"}],"method":"popleft","event":{"target":{"variable":"queue"},"method":"popleft","args":[]}},{"kind":"write","target":{"variable":"node"},"value":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}},"sourceValue":{"__ref__":"ref-2"},"event":{"target":{"variable":"node"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":27,"anchor":{"line":16,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[],"level_size":2,"level":[9,20],"_":1,"node":{"__ref__":"ref-3"}},"events":[{"kind":"line","line":16,"function":"levelOrder"},{"kind":"snapshot","line":16,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":16,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":16,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":16,"target":{"variable":"queue"},"value":[]},{"kind":"snapshot","line":16,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":16,"target":{"variable":"level"},"value":[9,20]},{"kind":"snapshot","line":16,"target":{"variable":"node"},"value":{"__ref__":"ref-3"}},{"kind":"read","line":16,"target":{"variable":"node","path":["val"]},"value":20},{"kind":"mutate","line":16,"target":{"variable":"level"},"method":"append","args":[20]},{"kind":"write","line":16,"target":{"variable":"level","path":[1]},"value":20}],"accesses":[{"kind":"read","target":{"variable":"node","path":["val"]},"value":20,"sourceValue":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}},"event":{"target":{"variable":"node","path":["val"]}}},{"kind":"mutate","target":{"variable":"level"},"sourceValue":[9],"method":"append","event":{"target":{"variable":"level"},"method":"append","args":[20]}},{"kind":"write","target":{"variable":"level","path":[1]},"value":20,"sourceValue":[9],"event":{"target":{"variable":"level","path":[1]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":28,"anchor":{"line":17,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[],"level_size":2,"level":[9,20],"_":1,"node":{"__ref__":"ref-3"}},"events":[{"kind":"line","line":17,"function":"levelOrder"},{"kind":"snapshot","line":17,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":17,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":17,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":17,"target":{"variable":"queue"},"value":[]},{"kind":"snapshot","line":17,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":17,"target":{"variable":"level"},"value":[9,20]},{"kind":"snapshot","line":17,"target":{"variable":"node"},"value":{"__ref__":"ref-3"}},{"kind":"read","line":17,"target":{"variable":"node","path":["left"]},"value":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null}}],"accesses":[{"kind":"read","target":{"variable":"node","path":["left"]},"value":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"sourceValue":{"__ref__":"ref-3"},"event":{"target":{"variable":"node","path":["left"]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":29,"anchor":{"line":18,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null}],"level_size":2,"level":[9,20],"_":1,"node":{"__ref__":"ref-3"}},"events":[{"kind":"line","line":18,"function":"levelOrder"},{"kind":"snapshot","line":18,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":18,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":18,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":18,"target":{"variable":"queue"},"value":[{"__ref__":"ref-4"}]},{"kind":"snapshot","line":18,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":18,"target":{"variable":"level"},"value":[9,20]},{"kind":"snapshot","line":18,"target":{"variable":"node"},"value":{"__ref__":"ref-3"}},{"kind":"read","line":18,"target":{"variable":"node","path":["left"]},"value":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null}},{"kind":"mutate","line":18,"target":{"variable":"queue"},"method":"append","args":[{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null}]},{"kind":"write","line":18,"target":{"variable":"queue","path":[0]},"value":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null}}],"accesses":[{"kind":"read","target":{"variable":"node","path":["left"]},"value":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"sourceValue":{"__ref__":"ref-3"},"event":{"target":{"variable":"node","path":["left"]}}},{"kind":"mutate","target":{"variable":"queue"},"sourceValue":[],"method":"append","event":{"target":{"variable":"queue"},"method":"append","args":[{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null}]}},{"kind":"write","target":{"variable":"queue","path":[0]},"value":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"sourceValue":[],"event":{"target":{"variable":"queue","path":[0]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":30,"anchor":{"line":19,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[{"__ref__":"ref-4"}],"level_size":2,"level":[9,20],"_":1,"node":{"__ref__":"ref-3"}},"events":[{"kind":"line","line":19,"function":"levelOrder"},{"kind":"snapshot","line":19,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":19,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":19,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":19,"target":{"variable":"queue"},"value":[{"__ref__":"ref-4"}]},{"kind":"snapshot","line":19,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":19,"target":{"variable":"level"},"value":[9,20]},{"kind":"snapshot","line":19,"target":{"variable":"node"},"value":{"__ref__":"ref-3"}},{"kind":"read","line":19,"target":{"variable":"node","path":["right"]},"value":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}],"accesses":[{"kind":"read","target":{"variable":"node","path":["right"]},"value":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null},"sourceValue":{"__ref__":"ref-3"},"event":{"target":{"variable":"node","path":["right"]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":31,"anchor":{"line":20,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[{"__ref__":"ref-4"},{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}],"level_size":2,"level":[9,20],"_":1,"node":{"__ref__":"ref-3"}},"events":[{"kind":"line","line":20,"function":"levelOrder"},{"kind":"snapshot","line":20,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":20,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":20,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":20,"target":{"variable":"queue"},"value":[{"__ref__":"ref-4"},{"__ref__":"ref-5"}]},{"kind":"snapshot","line":20,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":20,"target":{"variable":"level"},"value":[9,20]},{"kind":"snapshot","line":20,"target":{"variable":"node"},"value":{"__ref__":"ref-3"}},{"kind":"read","line":20,"target":{"variable":"node","path":["right"]},"value":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}},{"kind":"mutate","line":20,"target":{"variable":"queue"},"method":"append","args":[{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}]},{"kind":"write","line":20,"target":{"variable":"queue","path":[1]},"value":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}],"accesses":[{"kind":"read","target":{"variable":"node","path":["right"]},"value":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null},"sourceValue":{"__ref__":"ref-3"},"event":{"target":{"variable":"node","path":["right"]}}},{"kind":"mutate","target":{"variable":"queue"},"sourceValue":[{"__ref__":"ref-4"}],"method":"append","event":{"target":{"variable":"queue"},"method":"append","args":[{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}]}},{"kind":"write","target":{"variable":"queue","path":[1]},"value":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null},"sourceValue":[{"__ref__":"ref-4"}],"event":{"target":{"variable":"queue","path":[1]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":32,"anchor":{"line":14,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3]],"queue":[{"__ref__":"ref-4"},{"__ref__":"ref-5"}],"level_size":2,"level":[9,20],"_":1,"node":{"__ref__":"ref-3"}},"events":[{"kind":"line","line":14,"function":"levelOrder"},{"kind":"snapshot","line":14,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":14,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":14,"target":{"variable":"result"},"value":[[3]]},{"kind":"snapshot","line":14,"target":{"variable":"queue"},"value":[{"__ref__":"ref-4"},{"__ref__":"ref-5"}]},{"kind":"snapshot","line":14,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":14,"target":{"variable":"level"},"value":[9,20]},{"kind":"snapshot","line":14,"target":{"variable":"node"},"value":{"__ref__":"ref-3"}}],"accesses":[],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":33,"anchor":{"line":21,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20]],"queue":[{"__ref__":"ref-4"},{"__ref__":"ref-5"}],"level_size":2,"level":[9,20],"_":1,"node":{"__ref__":"ref-3"}},"events":[{"kind":"line","line":21,"function":"levelOrder"},{"kind":"snapshot","line":21,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":21,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":21,"target":{"variable":"result"},"value":[[3],[9,20]]},{"kind":"snapshot","line":21,"target":{"variable":"queue"},"value":[{"__ref__":"ref-4"},{"__ref__":"ref-5"}]},{"kind":"snapshot","line":21,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":21,"target":{"variable":"level"},"value":[9,20]},{"kind":"snapshot","line":21,"target":{"variable":"node"},"value":{"__ref__":"ref-3"}},{"kind":"mutate","line":21,"target":{"variable":"result"},"method":"append","args":[[9,20]]},{"kind":"write","line":21,"target":{"variable":"result","path":[1]},"value":[9,20]}],"accesses":[{"kind":"mutate","target":{"variable":"result"},"sourceValue":[[3]],"method":"append","event":{"target":{"variable":"result"},"method":"append","args":[[9,20]]}},{"kind":"write","target":{"variable":"result","path":[1]},"value":[9,20],"sourceValue":[[3]],"event":{"target":{"variable":"result","path":[1]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":34,"anchor":{"line":11,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20]],"queue":[{"__ref__":"ref-4"},{"__ref__":"ref-5"}],"level_size":2,"level":[9,20],"_":1,"node":{"__ref__":"ref-3"}},"events":[{"kind":"line","line":11,"function":"levelOrder"},{"kind":"snapshot","line":11,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":11,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":11,"target":{"variable":"result"},"value":[[3],[9,20]]},{"kind":"snapshot","line":11,"target":{"variable":"queue"},"value":[{"__ref__":"ref-4"},{"__ref__":"ref-5"}]},{"kind":"snapshot","line":11,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":11,"target":{"variable":"level"},"value":[9,20]},{"kind":"snapshot","line":11,"target":{"variable":"node"},"value":{"__ref__":"ref-3"}}],"accesses":[],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":35,"anchor":{"line":12,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20]],"queue":[{"__ref__":"ref-4"},{"__ref__":"ref-5"}],"level_size":2,"level":[9,20],"_":1,"node":{"__ref__":"ref-3"}},"events":[{"kind":"line","line":12,"function":"levelOrder"},{"kind":"snapshot","line":12,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":12,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":12,"target":{"variable":"result"},"value":[[3],[9,20]]},{"kind":"snapshot","line":12,"target":{"variable":"queue"},"value":[{"__ref__":"ref-4"},{"__ref__":"ref-5"}]},{"kind":"snapshot","line":12,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":12,"target":{"variable":"level"},"value":[9,20]},{"kind":"snapshot","line":12,"target":{"variable":"node"},"value":{"__ref__":"ref-3"}},{"kind":"read","line":12,"target":{"variable":"queue","path":["len"]},"value":2},{"kind":"write","line":12,"target":{"variable":"level_size"},"value":2}],"accesses":[{"kind":"read","target":{"variable":"queue","path":["len"]},"value":2,"sourceValue":[{"__ref__":"ref-4"},{"__ref__":"ref-5"}],"event":{"target":{"variable":"queue","path":["len"]}}},{"kind":"write","target":{"variable":"level_size"},"value":2,"sourceValue":2,"event":{"target":{"variable":"level_size"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":36,"anchor":{"line":13,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20]],"queue":[{"__ref__":"ref-4"},{"__ref__":"ref-5"}],"level_size":2,"level":[],"_":1,"node":{"__ref__":"ref-3"}},"events":[{"kind":"line","line":13,"function":"levelOrder"},{"kind":"snapshot","line":13,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":13,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":13,"target":{"variable":"result"},"value":[[3],[9,20]]},{"kind":"snapshot","line":13,"target":{"variable":"queue"},"value":[{"__ref__":"ref-4"},{"__ref__":"ref-5"}]},{"kind":"snapshot","line":13,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":13,"target":{"variable":"level"},"value":[]},{"kind":"snapshot","line":13,"target":{"variable":"node"},"value":{"__ref__":"ref-3"}},{"kind":"write","line":13,"target":{"variable":"level"},"value":[]}],"accesses":[{"kind":"write","target":{"variable":"level"},"value":[],"sourceValue":[9,20],"event":{"target":{"variable":"level"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":37,"anchor":{"line":14,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20]],"queue":[{"__ref__":"ref-4"},{"__ref__":"ref-5"}],"level_size":2,"level":[],"_":0,"node":{"__ref__":"ref-3"}},"events":[{"kind":"line","line":14,"function":"levelOrder"},{"kind":"snapshot","line":14,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":14,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":14,"target":{"variable":"result"},"value":[[3],[9,20]]},{"kind":"snapshot","line":14,"target":{"variable":"queue"},"value":[{"__ref__":"ref-4"},{"__ref__":"ref-5"}]},{"kind":"snapshot","line":14,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":14,"target":{"variable":"level"},"value":[]},{"kind":"snapshot","line":14,"target":{"variable":"node"},"value":{"__ref__":"ref-3"}},{"kind":"write","line":14,"target":{"variable":"_"},"value":0}],"accesses":[{"kind":"write","target":{"variable":"_"},"value":0,"sourceValue":1,"event":{"target":{"variable":"_"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":38,"anchor":{"line":15,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20]],"queue":[{"__ref__":"ref-5"}],"level_size":2,"level":[],"_":0,"node":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null}},"events":[{"kind":"line","line":15,"function":"levelOrder"},{"kind":"snapshot","line":15,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":15,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":15,"target":{"variable":"result"},"value":[[3],[9,20]]},{"kind":"snapshot","line":15,"target":{"variable":"queue"},"value":[{"__ref__":"ref-5"}]},{"kind":"snapshot","line":15,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":15,"target":{"variable":"level"},"value":[]},{"kind":"snapshot","line":15,"target":{"variable":"node"},"value":{"__ref__":"ref-4"}},{"kind":"mutate","line":15,"target":{"variable":"queue"},"method":"popleft","args":[]},{"kind":"write","line":15,"target":{"variable":"node"},"value":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null}}],"accesses":[{"kind":"mutate","target":{"variable":"queue"},"sourceValue":[{"__ref__":"ref-4"},{"__ref__":"ref-5"}],"method":"popleft","event":{"target":{"variable":"queue"},"method":"popleft","args":[]}},{"kind":"write","target":{"variable":"node"},"value":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"sourceValue":{"__ref__":"ref-3"},"event":{"target":{"variable":"node"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":39,"anchor":{"line":16,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20]],"queue":[{"__ref__":"ref-5"}],"level_size":2,"level":[15],"_":0,"node":{"__ref__":"ref-4"}},"events":[{"kind":"line","line":16,"function":"levelOrder"},{"kind":"snapshot","line":16,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":16,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":16,"target":{"variable":"result"},"value":[[3],[9,20]]},{"kind":"snapshot","line":16,"target":{"variable":"queue"},"value":[{"__ref__":"ref-5"}]},{"kind":"snapshot","line":16,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":16,"target":{"variable":"level"},"value":[15]},{"kind":"snapshot","line":16,"target":{"variable":"node"},"value":{"__ref__":"ref-4"}},{"kind":"read","line":16,"target":{"variable":"node","path":["val"]},"value":15},{"kind":"mutate","line":16,"target":{"variable":"level"},"method":"append","args":[15]},{"kind":"write","line":16,"target":{"variable":"level","path":[0]},"value":15}],"accesses":[{"kind":"read","target":{"variable":"node","path":["val"]},"value":15,"sourceValue":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"event":{"target":{"variable":"node","path":["val"]}}},{"kind":"mutate","target":{"variable":"level"},"sourceValue":[],"method":"append","event":{"target":{"variable":"level"},"method":"append","args":[15]}},{"kind":"write","target":{"variable":"level","path":[0]},"value":15,"sourceValue":[],"event":{"target":{"variable":"level","path":[0]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":40,"anchor":{"line":17,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20]],"queue":[{"__ref__":"ref-5"}],"level_size":2,"level":[15],"_":0,"node":{"__ref__":"ref-4"}},"events":[{"kind":"line","line":17,"function":"levelOrder"},{"kind":"snapshot","line":17,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":17,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":17,"target":{"variable":"result"},"value":[[3],[9,20]]},{"kind":"snapshot","line":17,"target":{"variable":"queue"},"value":[{"__ref__":"ref-5"}]},{"kind":"snapshot","line":17,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":17,"target":{"variable":"level"},"value":[15]},{"kind":"snapshot","line":17,"target":{"variable":"node"},"value":{"__ref__":"ref-4"}},{"kind":"read","line":17,"target":{"variable":"node","path":["left"]},"value":null}],"accesses":[{"kind":"read","target":{"variable":"node","path":["left"]},"value":null,"sourceValue":{"__ref__":"ref-4"},"event":{"target":{"variable":"node","path":["left"]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":41,"anchor":{"line":19,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20]],"queue":[{"__ref__":"ref-5"}],"level_size":2,"level":[15],"_":0,"node":{"__ref__":"ref-4"}},"events":[{"kind":"line","line":19,"function":"levelOrder"},{"kind":"snapshot","line":19,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":19,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":19,"target":{"variable":"result"},"value":[[3],[9,20]]},{"kind":"snapshot","line":19,"target":{"variable":"queue"},"value":[{"__ref__":"ref-5"}]},{"kind":"snapshot","line":19,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":19,"target":{"variable":"level"},"value":[15]},{"kind":"snapshot","line":19,"target":{"variable":"node"},"value":{"__ref__":"ref-4"}},{"kind":"read","line":19,"target":{"variable":"node","path":["right"]},"value":null}],"accesses":[{"kind":"read","target":{"variable":"node","path":["right"]},"value":null,"sourceValue":{"__ref__":"ref-4"},"event":{"target":{"variable":"node","path":["right"]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":42,"anchor":{"line":14,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20]],"queue":[{"__ref__":"ref-5"}],"level_size":2,"level":[15],"_":1,"node":{"__ref__":"ref-4"}},"events":[{"kind":"line","line":14,"function":"levelOrder"},{"kind":"snapshot","line":14,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":14,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":14,"target":{"variable":"result"},"value":[[3],[9,20]]},{"kind":"snapshot","line":14,"target":{"variable":"queue"},"value":[{"__ref__":"ref-5"}]},{"kind":"snapshot","line":14,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":14,"target":{"variable":"level"},"value":[15]},{"kind":"snapshot","line":14,"target":{"variable":"node"},"value":{"__ref__":"ref-4"}},{"kind":"write","line":14,"target":{"variable":"_"},"value":1}],"accesses":[{"kind":"write","target":{"variable":"_"},"value":1,"sourceValue":0,"event":{"target":{"variable":"_"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":43,"anchor":{"line":15,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20]],"queue":[],"level_size":2,"level":[15],"_":1,"node":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}},"events":[{"kind":"line","line":15,"function":"levelOrder"},{"kind":"snapshot","line":15,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":15,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":15,"target":{"variable":"result"},"value":[[3],[9,20]]},{"kind":"snapshot","line":15,"target":{"variable":"queue"},"value":[]},{"kind":"snapshot","line":15,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":15,"target":{"variable":"level"},"value":[15]},{"kind":"snapshot","line":15,"target":{"variable":"node"},"value":{"__ref__":"ref-5"}},{"kind":"mutate","line":15,"target":{"variable":"queue"},"method":"popleft","args":[]},{"kind":"write","line":15,"target":{"variable":"node"},"value":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}],"accesses":[{"kind":"mutate","target":{"variable":"queue"},"sourceValue":[{"__ref__":"ref-5"}],"method":"popleft","event":{"target":{"variable":"queue"},"method":"popleft","args":[]}},{"kind":"write","target":{"variable":"node"},"value":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null},"sourceValue":{"__ref__":"ref-4"},"event":{"target":{"variable":"node"}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":44,"anchor":{"line":16,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20]],"queue":[],"level_size":2,"level":[15,7],"_":1,"node":{"__ref__":"ref-5"}},"events":[{"kind":"line","line":16,"function":"levelOrder"},{"kind":"snapshot","line":16,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":16,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":16,"target":{"variable":"result"},"value":[[3],[9,20]]},{"kind":"snapshot","line":16,"target":{"variable":"queue"},"value":[]},{"kind":"snapshot","line":16,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":16,"target":{"variable":"level"},"value":[15,7]},{"kind":"snapshot","line":16,"target":{"variable":"node"},"value":{"__ref__":"ref-5"}},{"kind":"read","line":16,"target":{"variable":"node","path":["val"]},"value":7},{"kind":"mutate","line":16,"target":{"variable":"level"},"method":"append","args":[7]},{"kind":"write","line":16,"target":{"variable":"level","path":[1]},"value":7}],"accesses":[{"kind":"read","target":{"variable":"node","path":["val"]},"value":7,"sourceValue":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null},"event":{"target":{"variable":"node","path":["val"]}}},{"kind":"mutate","target":{"variable":"level"},"sourceValue":[15],"method":"append","event":{"target":{"variable":"level"},"method":"append","args":[7]}},{"kind":"write","target":{"variable":"level","path":[1]},"value":7,"sourceValue":[15],"event":{"target":{"variable":"level","path":[1]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":45,"anchor":{"line":17,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20]],"queue":[],"level_size":2,"level":[15,7],"_":1,"node":{"__ref__":"ref-5"}},"events":[{"kind":"line","line":17,"function":"levelOrder"},{"kind":"snapshot","line":17,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":17,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":17,"target":{"variable":"result"},"value":[[3],[9,20]]},{"kind":"snapshot","line":17,"target":{"variable":"queue"},"value":[]},{"kind":"snapshot","line":17,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":17,"target":{"variable":"level"},"value":[15,7]},{"kind":"snapshot","line":17,"target":{"variable":"node"},"value":{"__ref__":"ref-5"}},{"kind":"read","line":17,"target":{"variable":"node","path":["left"]},"value":null}],"accesses":[{"kind":"read","target":{"variable":"node","path":["left"]},"value":null,"sourceValue":{"__ref__":"ref-5"},"event":{"target":{"variable":"node","path":["left"]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":46,"anchor":{"line":19,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20]],"queue":[],"level_size":2,"level":[15,7],"_":1,"node":{"__ref__":"ref-5"}},"events":[{"kind":"line","line":19,"function":"levelOrder"},{"kind":"snapshot","line":19,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":19,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":19,"target":{"variable":"result"},"value":[[3],[9,20]]},{"kind":"snapshot","line":19,"target":{"variable":"queue"},"value":[]},{"kind":"snapshot","line":19,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":19,"target":{"variable":"level"},"value":[15,7]},{"kind":"snapshot","line":19,"target":{"variable":"node"},"value":{"__ref__":"ref-5"}},{"kind":"read","line":19,"target":{"variable":"node","path":["right"]},"value":null}],"accesses":[{"kind":"read","target":{"variable":"node","path":["right"]},"value":null,"sourceValue":{"__ref__":"ref-5"},"event":{"target":{"variable":"node","path":["right"]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":47,"anchor":{"line":14,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20]],"queue":[],"level_size":2,"level":[15,7],"_":1,"node":{"__ref__":"ref-5"}},"events":[{"kind":"line","line":14,"function":"levelOrder"},{"kind":"snapshot","line":14,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":14,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":14,"target":{"variable":"result"},"value":[[3],[9,20]]},{"kind":"snapshot","line":14,"target":{"variable":"queue"},"value":[]},{"kind":"snapshot","line":14,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":14,"target":{"variable":"level"},"value":[15,7]},{"kind":"snapshot","line":14,"target":{"variable":"node"},"value":{"__ref__":"ref-5"}}],"accesses":[],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":48,"anchor":{"line":21,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20],[15,7]],"queue":[],"level_size":2,"level":[15,7],"_":1,"node":{"__ref__":"ref-5"}},"events":[{"kind":"line","line":21,"function":"levelOrder"},{"kind":"snapshot","line":21,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":21,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":21,"target":{"variable":"result"},"value":[[3],[9,20],[15,7]]},{"kind":"snapshot","line":21,"target":{"variable":"queue"},"value":[]},{"kind":"snapshot","line":21,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":21,"target":{"variable":"level"},"value":[15,7]},{"kind":"snapshot","line":21,"target":{"variable":"node"},"value":{"__ref__":"ref-5"}},{"kind":"mutate","line":21,"target":{"variable":"result"},"method":"append","args":[[15,7]]},{"kind":"write","line":21,"target":{"variable":"result","path":[2]},"value":[15,7]}],"accesses":[{"kind":"mutate","target":{"variable":"result"},"sourceValue":[[3],[9,20]],"method":"append","event":{"target":{"variable":"result"},"method":"append","args":[[15,7]]}},{"kind":"write","target":{"variable":"result","path":[2]},"value":[15,7],"sourceValue":[[3],[9,20]],"event":{"target":{"variable":"result","path":[2]}}}],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":49,"anchor":{"line":11,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20],[15,7]],"queue":[],"level_size":2,"level":[15,7],"_":1,"node":{"__ref__":"ref-5"}},"events":[{"kind":"line","line":11,"function":"levelOrder"},{"kind":"snapshot","line":11,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":11,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":11,"target":{"variable":"result"},"value":[[3],[9,20],[15,7]]},{"kind":"snapshot","line":11,"target":{"variable":"queue"},"value":[]},{"kind":"snapshot","line":11,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":11,"target":{"variable":"level"},"value":[15,7]},{"kind":"snapshot","line":11,"target":{"variable":"node"},"value":{"__ref__":"ref-5"}}],"accesses":[],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]},{"frameIndex":50,"anchor":{"line":23,"file":"solution.py","functionName":"levelOrder"},"state":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}},"result":[[3],[9,20],[15,7]],"queue":[],"level_size":2,"level":[15,7],"_":1,"node":{"__ref__":"ref-5"}},"events":[{"kind":"line","line":23,"function":"levelOrder"},{"kind":"snapshot","line":23,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":23,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":23,"target":{"variable":"result"},"value":[[3],[9,20],[15,7]]},{"kind":"snapshot","line":23,"target":{"variable":"queue"},"value":[]},{"kind":"snapshot","line":23,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":23,"target":{"variable":"level"},"value":[15,7]},{"kind":"snapshot","line":23,"target":{"variable":"node"},"value":{"__ref__":"ref-5"}},{"kind":"return","line":23,"function":"levelOrder","value":[[3],[9,20],[15,7]]},{"kind":"snapshot","line":23,"target":{"variable":"self"},"value":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"}},{"kind":"snapshot","line":23,"target":{"variable":"root"},"value":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}},{"kind":"snapshot","line":23,"target":{"variable":"result"},"value":[[3],[9,20],[15,7]]},{"kind":"snapshot","line":23,"target":{"variable":"queue"},"value":[]},{"kind":"snapshot","line":23,"target":{"variable":"level_size"},"value":2},{"kind":"snapshot","line":23,"target":{"variable":"level"},"value":[15,7]},{"kind":"snapshot","line":23,"target":{"variable":"node"},"value":{"__ref__":"ref-5"}}],"accesses":[],"callStack":[{"functionName":"levelOrder","line":2,"args":{"self":{"__type__":"Solution","__class__":"Solution","__id__":"ref-0"},"root":{"__type__":"TreeNode","__id__":"ref-1","val":3,"left":{"__type__":"TreeNode","__id__":"ref-2","val":9,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-3","val":20,"left":{"__type__":"TreeNode","__id__":"ref-4","val":15,"left":null,"right":null},"right":{"__type__":"TreeNode","__id__":"ref-5","val":7,"left":null,"right":null}}}}}],"stdout":[]}],"semanticRoute":{"family":"tree","subtype":"level-order-batched","semanticLabel":"tree:level-order-batched","confidence":0.886,"stage":"terminal","committed":true,"roles":{"frontierQueue":["result","queue","level"],"headIndex":[],"nextFrontier":[],"payloadState":["node"],"workflowTarget":["__method__Solution__levelOrder","append"],"rootState":["__self","root"],"queueState":["queue"],"levelState":["level"],"resultState":["result"]},"visualTargets":{"indexed":[{"kind":"indexed-state","role":"tree-result-state","state":"result","supportStates":["level"],"displayOrder":{"rank":2,"lane":"companion","source":"semantic-workflow"}}],"complex":[{"kind":"complex","visualizer":"tree","role":"tree-root","state":"root","supportStates":["node"],"displayOrder":{"rank":0,"lane":"primary","source":"semantic-workflow"}},{"kind":"complex","visualizer":"queue","role":"frontier-queue","state":"queue","displayOrder":{"rank":1,"lane":"companion","source":"semantic-workflow"}}]},"semanticProjections":{"indexed":[],"graph":[],"structure":[{"family":"tree","source":"tree-level-order-batched","kind":"tree","state":"__self","roles":{"root":["__self","root"],"queue":["queue"]},"confidence":1},{"family":"tree","source":"tree-level-order-batched","kind":"tree","state":"root","roles":{"root":["__self","root"],"queue":["queue"]},"confidence":1}]},"controlPredicates":[{"context":"loop","predicate":{"kind":"truthy","operand":{"kind":"state","variable":"queue","valueClass":"collection"}},"lineNumber":11,"confidence":0.7,"evidence":["control-predicate:loop:truthy:11"],"sourceFact":"controlFlow.controlPredicates","derivedFrom":["predicateRelations.controlPredicates"]},{"context":"if","predicate":{"kind":"truthy","operand":{"kind":"property","object":{"kind":"state","variable":"node"},"propertyName":"left"}},"lineNumber":17,"confidence":0.7,"evidence":["control-predicate:if:truthy:17"],"sourceFact":"controlFlow.controlPredicates","derivedFrom":["predicateRelations.controlPredicates"]},{"context":"if","predicate":{"kind":"truthy","operand":{"kind":"property","object":{"kind":"state","variable":"node"},"propertyName":"right"}},"lineNumber":19,"confidence":0.7,"evidence":["control-predicate:if:truthy:19"],"sourceFact":"controlFlow.controlPredicates","derivedFrom":["predicateRelations.controlPredicates"]}]},"badgeKeys":["node","current","level","result","queue"]}