2020-09-07 15:03 广东外语外贸大学 Java
关注
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
全部评论
相关推荐
阿里云开奖68人在聊 06-02 19:23
华南理工大学 Java 
屌丝逆袭咸鱼计划：心态摆好，man，晚点找早点找到最后都是为了提升自己好进正职，努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累，大四学长有的秋招进的也不妨碍有的春招进，人生就这样 点赞 评论 收藏
分享
湫湫湫不会java：先投着吧，大概率找不到实习，没实习的时候再加个项目，然后把个人评价和荣誉奖项删了，赶紧成为八股战神吧，没实习没学历，秋招机会估计不多，把握机会。或者说秋招时间去冲实习，春招冲offer，但是压力会比较大 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-25 18:37
点赞 评论 收藏
分享