本文共 410 字,大约阅读时间需要 1 分钟。
操作给定的二叉树,将其变换为源二叉树的镜像。
二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5
递归的方法
class Solution: # 返回镜像树的根节点 def Mirror(self, root): if root != None: root.left,root.right = root.right,root.left self.Mirror(root.left) self.Mirror(root.right)
转载地址:http://hffab.baihongyu.com/