本文主要是介绍Python | Leetcode Python题解之第107题二叉树的层序遍历II,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
题解:
class Solution:def levelOrderBottom(self, root: TreeNode) -> List[List[int]]:levelOrder = list()if not root:return levelOrderq = collections.deque([root])while q:level = list()size = len(q)for _ in range(size):node = q.popleft()level.append(node.val)if node.left:q.append(node.left)if node.right:q.append(node.right)levelOrder.append(level)return levelOrder[::-1]
这篇关于Python | Leetcode Python题解之第107题二叉树的层序遍历II的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!