剑指Offer-二叉树的镜像-python

最新推荐文章于 2020-12-07 10:50:13 发布

AlexGoke

最新推荐文章于 2020-12-07 10:50:13 发布

阅读量436

点赞数

分类专栏：编程算法文章标签：剑指Offer 编程算法

本文链接：https://blog.csdn.net/weixin_40314385/article/details/89320733

版权

本篇博客探讨如何将给定的二叉树转换为其镜像，提供了递归和非递归两种解决方案。递归方法通过前序遍历并交换非叶节点的左右子节点来完成；非递归方法则采用另一种算法实现树的镜像转换。

摘要由CSDN通过智能技术生成

题目描述：

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

思路：
递归或者非递归

递归：先前序遍历这棵树的每个节点，如果遍历到的节点有子节点，就交换它的两个字节点。
当交换完所有的非叶节点的左、右子节点之后，就得到了树的镜像。

非递归：

实现（递归）：

# -*- 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