103. Binary Tree Zigzag Level Order Traversal - python3

Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).

Approach 1:

昨日の105.PreorderとInorder TraversalのConstruct Binary Treeも思い出しましたもう少しで涙が出るところだった.
queueとlevelを使用しますが、具体化に失敗しました...ROUSIONを誘う...
+)キューの構造をlistNodeと混同し、さらに歪む.

Solution 1: Runtime: 36 ms - 31.96% / Memory Usage: 14.6 MB - 33.50%

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def zigzagLevelOrder(self, root: TreeNode) -> List[List[int]]:
        if root is None:
            return[]
        
        result = []
        level = 0
        queue = [root]
        
        while queue:
            length=len(queue)
            ans=[]
            level=level+1
            
            while length>0:
                node=queue.pop(0)
                
                if node.left:
                    queue.append(node.left)
                if node.right:
                    queue.append(node.right)
                    
                length=length-1
                ans.append(node.val)
                
            if level%2==0:
                ans.reverse()
                result.append(ans)
            else:    
                result.append(ans)
        
        return result
                

1.rootをqueueに入れる
2.1回転ごとに、キュー長を求め、レベルを1増加する
3.繰り返し文2を長さで回転
4.最初の値popを左と右の値に入れる
5.長さはansの順序値
6.レベルが偶数の場合は逆(left->right/right->left)
解決策を見て、思ったより簡単だと思ったので慌てました…;
これも暗記したほうがいいです.