class Solution:
# 返回镜像树的根节点, BFS做法
def Mirror(self, root):
# write code here
nodeQueue = [root]
while nodeQueue:
curNode = nodeQueue.pop(0)
if not curNode:
return None
if curNode.left:
nodeQueue.append(curNode.left)
if curNode.right:
nodeQueue.append(curNode.right)
curNode.left, curNode.right = curNode.right, curNode.left
京公网安备 11010502036488号