主要介绍了Python二叉树的镜像转换实现方法,结合实例形式分析了二叉树镜像转换的原理及Python相关算法实现技巧,需要的朋友可以参考下

本文实例讲述了Python二叉树的镜像转换实现方法。分享给大家供大家参考，具体如下： 问题描述 操作给定的二叉树，将其变换为源二叉树的镜像。 思路描述 1. 代码比文字更直观 2. 文字描述：新建一个二叉树，利用递归法，将源二叉树上的左节点赋值到新二叉树的右节点，将源二叉树上的右节点赋值到新二叉树的左节点。 Python代码 # 方式1：生成新的镜像二叉树 def getMirrorBST(self, root): if root == None: return newTre