leetcode 226. 翻转二叉树

class Solution:
    # 自己写的。没看评论。一次通过。也许是这道题太简单了了。也许是瞎蒙的。
    def invertTree(self, root: TreeNode) -> TreeNode:
        if not root:
            return

        deque = [root] 
        while deque:
            node = deque.pop(0)
            if node:
                # print(node.val)
                deque.append(node.left if node.left else None)
                deque.append(node.right if node.right else None)
                
                # 这里我担心会出问题。但是很顺利地通过了。
                # 对于每一个节点而言，它的值是多少是无关紧要的。主要看上下层的关系。
                # 对于一个当前节点，它自身的位置被改变了，但是它的左右孩子仍然是不变的。
                # node.left, node.right = node.right, nodwe.left 
        return root