【20250216】二叉树：二叉树的层序遍历Ⅱ

# class Solution:

#     def levelOrderBottom(self,root):

#         if not root:

#             return []

#         res=[]

#         queue=deque([root])

#         while queue:

#             #每一层都要重置level

#             level=[]

#             size=len(queue)

#             for i in range(size):

#                 #先从队列中取出来，再放到level里面

#                 cur=queue.popleft()

#                 level.append(cur.val)

#                 if cur.left:

#                     queue.append(cur.left)

#                 if cur.right:

#                     queue.append(cur.right)

#             res.append(level)

#         return res[::-1]

class Solution:

    def levelOrderBottom(self,root):

        if not root:

            return []

        res=[]

        queue=deque([root])

        while queue:

            level=[]

            size=len(queue)

            for i in range(size):

                cur=queue.popleft()

                level.append(cur.val)

                if cur.left:

                    queue.append(cur.left)

                if cur.right:

                    queue.append(cur.right)

            res.append(level)

        return res[::-1]