Python二叉树的镜像转换实现方法示例
作者:goddaniel 发布时间:2023-09-28 18:36:35
标签:Python,二叉树,镜像
本文实例讲述了Python二叉树的镜像转换实现方法。分享给大家供大家参考,具体如下:
问题描述
操作给定的二叉树,将其变换为源二叉树的镜像。
思路描述
1. 代码比文字更直观
2. 文字描述:新建一个二叉树,利用递归法,将源二叉树上的左节点赋值到新二叉树的右节点,将源二叉树上的右节点赋值到新二叉树的左节点。
Python代码
# 方式1:生成新的镜像二叉树
def getMirrorBST(self, root):
if root == None:
return
newTree = treeNode(root.val)
newTree.right = self.getMirrorBST(root.left)
newTree.left = self.getMirrorBST(root.right)
return newTree
但是提交代码后,说通过率为0… 原来要求将原有的二叉树就地改成镜像二叉树…如此一来,代码就更简单了:因为交换根节点的左右子节点时,以左右子节点为根节点的左子树和右子树也会交换位置。最终的Python代码如下:
# 方式2:改变给定的二叉树为镜像二叉树
def turnToMirror(self, root):
if root == None:
return
root.right, root.left = root.left, root.right
self.turnToMirror(root.left)
self.turnToMirror(root.right)
return root
包含测试代码的最终代码如下:
class Solution:
# 给定一个二叉树,获得其镜像(轴对称)的镜像二叉树:
# 方式1:生成新的镜像二叉树
def getMirrorBST(self, root):
if root == None:
return
newTree = treeNode(root.val)
newTree.right = self.getMirrorBST(root.left)
newTree.left = self.getMirrorBST(root.right)
return newTree
# 方式2:改变给定的二叉树为镜像二叉树
def turnToMirror(self, root):
if root == None:
return
root.right, root.left = root.left, root.right
self.turnToMirror(root.left)
self.turnToMirror(root.right)
return root
# 给定二叉树的前序遍历和中序遍历,获得该二叉树
def getBSTwithPreTin(self, pre, tin):
if len(pre)==0 | len(tin)==0:
return None
root = treeNode(pre[0])
for order,item in enumerate(tin):
if root .val == item:
root.left = self.getBSTwithPreTin(pre[1:order+1], tin[:order])
root.right = self.getBSTwithPreTin(pre[order+1:], tin[order+1:])
return root
class treeNode:
def __init__(self, x):
self.left = None
self.right = None
self.val = x
if __name__ == '__main__':
flag = "turnToMirror"
solution = Solution()
preorder_seq = [1, 2, 4, 7, 3, 5, 6, 8]
middleorder_seq = [4, 7, 2, 1, 5, 3, 8, 6]
treeRoot1 = solution.getBSTwithPreTin(preorder_seq, middleorder_seq)
if flag == "mirrorBST":
newRoot = solution.getMirrorBST(treeRoot1)
print(newRoot)
if flag == "turnToMirror":
solution.turnToMirror(treeRoot1)
print(treeRoot1)
希望本文所述对大家Python程序设计有所帮助。
来源:https://blog.csdn.net/u010005281/article/details/79473690


猜你喜欢
- 前言pass 语句不执行任何操作。语法上需要一个语句,但程序不实际执行任何动作时,可以使用该语句。例如:>>>
- 最近,找到了一种新的pycharm激活方法,支持Jetbrains全家桶,比如 idea、pychram、WebStorm等等,没得zhil
- 如下所示:l = [1, 2, 3, 5]l_one = [2, 8, 6, 10]print set(l) & set(l_one
- createTrackbar是Opencv中的API,其可在显示图像的窗口中快速创建一个滑动控件,用于手动调节阈值,具有非常直观的效果。具体
- pyenv简单介绍在日常运维中, 经常遇到这样的情况: 系统自带的Python是2.x,而业务部署需要Python 3.x 环境, 此时需要
- Vue作为前端三大框架之一截至到目前在github上以收获44,873颗星,足以说明其以悄然成为主流。16年10月Vue发布了2.x版本,经
- 本文实例讲述了python字典基本操作。分享给大家供大家参考。具体如下:d2 = {'spam': 2, 'ham&
- 这篇文章主要介绍了python误差棒图errorbar()函数实例解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学
- 工作中我们经常需要判断某个变量/属性是否为undefined。通常有两种写法// 方式1 typeof age === 'undef
- 本文实例讲述了Python快速排序算法。分享给大家供大家参考,具体如下:快速排序的时间复杂度是O(NlogN)算法描述:① 先从序列中取出一
- 本文实例讲述了Python模拟登录12306的方法。分享给大家供大家参考。具体实现方法如下:#!/usr/bin/python# -*- c
- watch监听不到对象内部的变化有的时候vue会出现这种现象,无法监听到复杂对象内部的变化:当对象里面原本有某一个属性,并对这个属性操作时,
- 题目描述原题链接 :268. 丢失的数字给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0
- 本文作者在和同事的一次讨论中发现,对 IntelliJ IDEA 内存采用不同的设置方案,会对 IDE 的速度和响应能力产生不同的影响。Do
- 一、安装pip install lxml二、创建标签from lxml import etreeroot = etree.Element(&
- 异常描述有时我们的Excel有一个调整过自定义格式的日期字段:当我们用pandas读取时却是这样的效果:不管如何指定参数都无效。出现原因没有
- 启发式搜索在人工智能中起着关键作用。在本章中,您将详细了解它。AI中的启发式搜索的概念启发式是一个经验法则,它引导我们找到可能的解决方案。人
- hasattr()函数hasattr()函数用于判断是否包含对应的属性语法:hasattr(object,name)参数:object--对
- 四种基本的函数类型局部变量 就是在函数内部定义的变量【作用域仅局限于函数内部】不同的函数 可以定义相同的局部变量,但是各自用各自的 不会产生
- 引言照例,我们先来一个场景~面试官:"知道事务的四大特性么?"你:"懂,ACID嘛,原子性(Atomicity