本文共 619 字,大约阅读时间需要 2 分钟。
本系列文章为《剑指Offer》刷题笔记。
刷题平台:
这样好看点 【思路】 先交换根节点的两个子结点之后,我们注意到值为10、6的结点的子结点仍然保持不变, 因此我们还需要交换这两个结点的左右子结点。 做完这两次交换之后,我们已经遍历完所有的非叶结点。 此时变换之后的树刚好就是原始树的镜像。交换示意图如下所示:【递归】先找非叶子节点,交换左子树和右子树
终止条件:遇到叶子节点# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # 返回镜像树的根节点 def Mirror(self, root): # write code here if not root: return None root.left,root.right = root.right,root.left self.Mirror(root.left) self.Mirror(root.right)
https://cuijiahua.com/blog/2017/12/basis_18.html
转载地址:http://syjii.baihongyu.com/