本文主要是介绍Day61力扣打卡,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
打卡记录
反转二叉树的奇数层(bfs)
链接
class Solution:def reverseOddLevels(self, root: Optional[TreeNode]) -> Optional[TreeNode]:q = [root]flag = 0while q:t, q = q, []if flag:l, r = 0, len(t) - 1while l < r:t[l].val, t[r].val = t[r].val, t[l].vall += 1r -= 1flag ^= 1for node in t:if node.left:q.append(node.left)if node.right:q.append(node.right)return root
这篇关于Day61力扣打卡的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!