题目描述
【剑指Offer__18、二叉树的镜像】操作给定的二叉树，将其变换为源二叉树的镜像。
思路：
这道题用递归做最合适不过，其思路很简单，既然是递归那函数的开始一定有跳出递归的条件，条件就是当遍历到树节点为空时，就跳出递归。剩下的就是交换根节点左右子节点了，在交换完毕之后要进入到子节点的子树中对子树再进行左右节点的交换，如此循环下去，代码如下：
Solution:
Python# -*- coding:utf-8 -*-
# class TreeNode:
#def __init__(self, x):
#self.val = x
#self.left = None
#self.right = None
class Solution:
# 返回镜像树的根节点
def Mirror(self, root):
# write code here
if root is None:
return root
root.left,root.right = root.right,root.left
self.Mirror(root.left)
self.Mirror(root.right)推荐阅读
- 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。 牛
- 剑指offer|剑指offer、牛客-二维数组的查找
- 剑指offer|牛客网_剑指Offer_Python实现_更新中
- 剑指offer|牛客网剑指offer——python实现（更新15题）
- 剑指Offer__17、树的子结构
- 剑指Offer__19、顺时针打印矩阵
- 输入一个英文句子，将每个单词的第一个字母改成大写字母。
- Leetcode|【leetcode】 91. 解码方法 & 【剑指Offer】 46.把数字翻译成字符串
- 【剑指offer】包含min函数的栈