Python实现输入二叉树的先序和中序遍历，再输出后序遍历操作示例
作者：稀里糊涂林老冷 发布时间：2023-04-20 15:10:44
标签：Python,二叉树
本文实例讲述了Python实现输入二叉树的先序和中序遍历，再输出后序遍历操作。分享给大家供大家参考，具体如下：
实现一个功能：
输入:一颗二叉树的先序和中序遍历
输出:后续遍历
思想：
先序遍历中，第一个元素是树根
在中序遍历中找到树根，左边的是左子树 右边的是右子树
Python代码：
# -*- coding:utf-8 -*-
def fromFMtoL( mid ):
global las #全局后序遍历
global fir #先序遍历
root = fir[0] #取出当前树根
fir = fir[1:] #取出树根后 先序遍历把根拿出来 下面一个元素做树根
root_po = mid.find( root ) #在中序遍历当中树根的位置
left = mid[0:root_po] #左子树
right = mid[root_po+1:len(mid)] #右子树
'''
后序遍历： 左 右 根
先左子树 再右子树 最后跟
'''
#有左子树的时候
if len(left) > 0:
fromFMtoL( left )
#有右子树的时候
if len(right) > 0:
fromFMtoL( right )
#树根写进结果
las += root
if __name__ == "__main__" :
# fir = input("请输入先序遍历：") #前序遍历的结果
# mid = input("请输入中序遍历：") #中序遍历的结果
fir = "DBACEGF"
mid = "ABCDEFG"
# fir = "ABC"
# mid = "BAC"
las = ""
fromFMtoL( mid )
print(las)
运行结果：
ACBFGED
希望本文所述对大家Python程序设计有所帮助。
来源：http://www.cnblogs.com/Lin-Yi/p/7355422.html
0
投稿猜你喜欢
在python学习的过程中，我们最先接触到的就是python的数组，元组，字典等基础类型，但很少有人深入讨论python的内置序列类型以及它- 在内容为主的网站中，搜索框往往是最常用的设计元素之一。从可用性的角度来看，搜索功能是用户有了明确的内容想看的时候最后使用的功能。如果一个网站
- SuperSocket 信息: (SpnRegister) : Error 1355。&n
- 本文实例为大家分享了python实现飞机大战的具体代码，供大家参考，具体内容如下实现的效果如下： 主程序代码如下：import p
- 本文实例讲述了JavaScript实现父子dom同时绑定两个点击事件,一个用捕获,一个用冒泡时执行顺序的方法。分享给大家供大家参考，具体如下
- 前言：在上一篇文章，已经实现了访问指定URL就返回了指定的数据，这也体现了RESTful API的一个理念，每一个URL代表着一个资源。当然
- pytorch transform数据处理转c++python推理代码转c++ sdk过程遇到pytorch数据处理的转换1.python代
- Python慢的重要原因：1、python是动态性语言不是静态性语言在python程序执行的时候，编译器不知道变量的类型。2、python是
- 如何调用多个不同的ip接口灵感来源：项目的登录登出权限是调A的ip下面的接口,其他的功能调的接口是B的ip下面的接口思路：其实就是多写几个r
- 通过优化CSS代码，减小对系统资源的占用。自己整理出几个能减少系统资源占用的CSS写法，要优化网站的页面加载速度，这些注意点不能忽视！一、尽
- 本文实例讲述了彻底删除thinkphp3.1案例blog标签的方法。分享给大家供大家参考。具体方法如下：thinkphp3.1框架中的案例b
- 紧接上篇文章，本篇文章讲vuex ，如何去改变state ,actions的使用，我依然使用了vuex的modules1.设置actions
- 本文列出了初学网页编程中常用到的一些代码和一些技巧，简单实用，您一定用得到。1、oncontextmenu="window.eve
- 处理数据集的过程中用到了mask 但是源数据集中只给了mask顶点的坐标值，那么在python中怎么实现生成只有0、1表示的mask区域呢？
- 那么Python如何快速上手？找来了一篇广受好评的新语言学习方法介绍，供大家参考。听说，你决定要为你的 “技能树” 再添加一门特定的编程语言
- 索引合并是mysql底层为我们提供的智能算法。了解索引合并的算法，有助于我们更好的创建索引。索引合并是通过多个range类型的扫描并且合并它
- virtualenv 是用来创建一个虚拟的python环境的第三方包，一个专属于项目的python环境。安装virtualenv（请确保py
- 如果有人问你，GET和POST，有什么区别？你会如何回答？真实案例 前几天有人问我这个问题。
- 像这种不能创建一个.frm 文件的报错好像暗示着操作系统的文件的权限错误或者其它原因，但实际上，这些都不是的，事实上，这个mysql报错已经
- 在这个自动化时代，我们有很多重复无聊的工作要做。 想想这些你不再需要一次又一次地做的无聊的事情，让它自动化，让你的生活更轻松。 那么在本文中
