Skip to content

Latest commit

 

History

History
34 lines (22 loc) · 596 Bytes

树的镜像.md

File metadata and controls

34 lines (22 loc) · 596 Bytes

树的镜像

知识点:

题目描述

操作给定的二叉树,将其变换为源二叉树的镜像。

输入描述

image-20190221212341090

解题思路

递归的思想:

 def Mirror2(self, root):
        # write code here
        if not root:
            return root
        node = root.left
        root.left = root.right
        root.right = node
        self.Mirror2(root.left)
        self.Mirror2(root.right)
        return root

代码

这里