def transpose(root):
if root is None:
return
if root.left is None and root.right is None:
return
root.left, root.right = root.right, root.left
if root.left is not None:
transpose(root.left)
if root.right is not None:
transpose(root.right)
return root
def transpose_(root):
stack = []
if root is not None:
stack.append(root)
while len(stack) != 0:
temp = stack.pop()
temp.left, temp.right = temp.right, temp.left
if temp.left is not None:
stack.append(temp.left)
if temp.right is not None:
stack.append(temp.right)
return root
if root is None:
return
if root.left is None and root.right is None:
return
root.left, root.right = root.right, root.left
if root.left is not None:
transpose(root.left)
if root.right is not None:
transpose(root.right)
return root
def transpose_(root):
stack = []
if root is not None:
stack.append(root)
while len(stack) != 0:
temp = stack.pop()
temp.left, temp.right = temp.right, temp.left
if temp.left is not None:
stack.append(temp.left)
if temp.right is not None:
stack.append(temp.right)
return root
全部评论
相关推荐
07-22 15:08
门头沟学院 运营 牛客74745092...:记住不转正你就是爷
,既然每天能学到东西那就继续干,该几点走几点走,他们爱说说去,感觉学不到东西了再走。何况现在你都受不了这个氛围,就算转正了,过得也会很痛苦,该咋就咋,怂个蛋。

点赞 评论 收藏
分享