Python培训讲解二叉树的三种深度
python代码实现了二叉树，这次将会实现二叉树的几种遍历方法，来更好的解析二叉树的结构特点。分别是一种广度遍历，和三种深度遍历方法：先序遍历，中序遍历，后序遍历。下面是代码实现：
1、先序遍历
遍历顺序：根==》左子树==》右子树，实现代码：
def pre(self,node):#定义一个先序遍历的方法
if node is None:#判断节点是否为空，为空则返回
return
print(node.elem,end=' ')#打印遍历的节点
self.pre(node.left)#递归左子树
self.pre(node.right)#递归右子树
2、中序遍历
遍历顺序：左子树==》根 ==》右子树，实现代码：
def md(self,node):#定义一个中序遍历的方法
if node is None: #判断节点是否为空，为空则返回
return
self.md(node.left) #递归左子树
print(node.elem,end=' ') #打印遍历的节点
self.md(node.right) #递归右子树
3、后序遍历
遍历顺序：左子树==》右子树==》根，实现代码：
def bhd(self,node):#定义一个后序遍历的方法
if node is None:#判断节点是否为空，为空返回
return
self.bhd(node.left)#递归左子树
self.bhd(node.right)#递归右子树
print(node.elem,end=' ')#打印遍历的节点
打印结果：
if __name__ == "__main__":
tree=Tree()
tree.add(0)
tree.add(1)
tree.add(2)
tree.add(3)
tree.add(4)
tree.add(5)
tree.add(6)
tree.add(7)
tree.add(8)
tree.pre(tree.root)#打印先序遍历的值
print(' ')
tree.md(tree.root)#打印中序遍历的值
print(' ')
tree.bhd(tree.root)#打印后序遍历的值
print(' ')
#输出：
# 0 1 3 7 8 4 2 5 6 先序遍历的值
# 7 3 8 1 4 0 5 2 6 中序遍历的值
# 7 8 3 4 1 5 6 2 0 后序遍历的值
总结二叉树的三种深度遍历的实现主要是利用了递归，利用不同的遍历顺序来改变递归的顺序和节点打印的顺序来实现，利用这一特点就可以用python快速的实现三种遍历方法了。
相关文章：
Ajax弹出漂亮可拖动的提示层(窗)效果
<html><head><meta http-equiv"Content-Type" content"text/html; charsetgb2312" /><title>Ajax提示框</title><style type"text/css">a{ color:#000; font-size:12px;text-decoration:none}a:hover{ colo…
技术图文：如何解决 DAO 抛出的 80040154 错误？
背景 前几天，咱们一起解决了向 Access 数据库插入大量数据效率底下的问题。通过实验表明：利用 DAO 的方式可以极大的提升数据插入速度。 如何利用 C# 向 Access 数据库插入大量数据？ 可是，给电力局升级了软件产品之后ÿ…
路由器配置实践 教你如何在Linux中三台主机两个网段互相通信
大家好我是你们的齐天大圣又到了齐天大圣给大家讲解的时间了今天我带你们做一个 大大项目 你们信不信如果把你不小心打开这个文档 希望你能看完 这个博文花费了我两天的时间所以请尊重我的劳动 假装看完好吗 齐天大圣在此谢过各位看官首先欢迎大家观看操作步骤我们正式开始题目…
Web前端学习有哪些技巧?
想要学好web前端技术，在学习过程中找到合适的方法和技巧，那么在实际学习过程中会更加的容易和快速掌握知识重点，尤其是对于初学者尤为关键，下面小编就为大家详细的介绍一下Web前端学习有哪些技巧?希望能够对学习有所帮助。 Web前…
技术图文：如何利用C# + Echarts 绘制 Bar Simple？
背景 Echarts 是百度推出的一个使用 JavaScript 实现的开源可视化库。 该库提供了常规的折线图、柱状图、散点图、饼图、K线图，用于统计的盒形图，用于地理数据可视化的地图、热力图、线图，用于关系数据可视化的关系图、treemap、旭日图&…
Moss/Sharepoint 一些很重要的API备忘
1.根据用户名获取用户 SPUser user web.EnsureUser((new SPFieldLookupValue(item["Mitarbeiter"].ToString())).LookupValue); 2.根据guid获取Feature对象 SPFeature listDisplaySettingFeature site.Features[newGuid("88E9E47A-BA92-47ab-A253-8AA472CCC76B…
vue从创建到完整的饿了么（5）v-for，v-bind与计算属性
说明 1.上一章--Home.vue及vue-resource使用2.cangdu大神的项目源码地址--Github地址3.接口地址--Github地址4.UI框架用的是--Mint UI5.下一章--登录注册页面及密码的暗明文转换 开始 1.先看看Home.vue代码 <template><div><mt-header fixed><span slot&q…
python查询mysql中文乱码问题
相信很多在工作中的Python小伙伴，经常会遇到一些工作上的问题，例如查询mysql中文乱码问题，Python连接mysql数据库时，读取数据库中的中文出现乱码，所有中文都显示为问号了，那么该如何解决这个问题呢?解决问…
技术图文：如何利用C# + Echarts 绘制「堆叠条形图」？
背景 前几天，我们介绍了 如何利用C# Echarts 绘制 Bar Simple？，原以为把 Echarts 封装到这种程度就可以完成当前任务了。 可是，把软件原型提交给对方时，发现对方更希望“可视化设备发生缺陷的具体数据”。也即利用 堆…
Javascript原型链
这是关于原型链的一系列的现象与原理的解释以及例子 【转载请注明出处与地址】 分成4个部分阐述： 1.如何创建一个对象 2.使用原型链prototype实现对象的继承. 3.原型链上属性和方法的联系与规则 4.深入剖析原型链。 一、如何创建一个对象： 1.使用关键字n…
springbatch apache-activemq 整合（往mq中put数据，从mq中take数据）
简单测试如下：1：收下下载apache-activemq-5.14.4 解压apache-activemq-5.14.4\bin\win64，运行activemq.bat启动本地MQ服务器。通过浏览器可以查看本地MQ服务器的信息。http://127.0.0.1:8161/admin/index.jsp 2: 先往mq中put数据配置如下&…
什么是安全测试?哪些阶段需要安全测试?
安全测试是在IT软件产品的生命周期中，特别是产品开发基本完成到发布阶段，对产品进行检验以验证产品符合安全需求定义和产品质量标准的过程，可以说，安全测试贯穿于软件的整个生命周期。下面通过一张图描述软件生命周期各个阶段的安…
技术图文：如何利用C#爬取CSDN的博客文章？
背景 大家有没有这样的体验，在 CSDN 上发现某个博主有很多干货文章，我们就想拿到这个博主以往文章的列表，在需要的时候进行查询和浏览。 如果从 CSDN 网站上用复制粘贴的方式来建立这个列表，一个是工作量很大，另一个…
SAP BADI应用
SAP BADI应用 1.定义BADI 1) T-Code: SE18 Business Add-In Define. 2) 输入要创建的BADI的名字，点击"Create"。 3) 输入BADI的描述性文本，在"Interface"选项卡上输入接口的名字，也可以采用SAP建议的接口的…
为什么多 TCP 连接比单 TCP 连接传输快
转自： 我观察到，客户端机器从单一服务器使用 HTTP 下载一个文件：1. 单连接下载，速度没有达到客户端网络的最大带宽；2. 多连接同时下载，传输速度有极大的提高，带宽被占满。假设如下前提ÿ…
学Python的好处有哪些?
Python是一种比较简单的编程语言技术，想要快速进入到IT行业，Python是非常好的选择，为什么这么说呢?下面小编就为大家详细的介绍一下学Python的好处有哪些? 学Python的好处有哪些? 1.如果你是一名新媒体相关人员，学习Pyth…
技术图文：如何利用C# 实现 Kruskal 最小生成树算法？
背景 以前我写过一些图文来介绍有关数据结构与算法的知识： 8大排序算法之：直接插入排序（Straight Insertion Sort）8大排序算法之：希尔插入排序（Shell Insertion Sort）8大排序算法之࿱…
又偷懒了4个月，督促自己
又偷懒了4个月 每天浑浑噩噩，做着无聊简单的体力活，我不应该是这个追求撒！~~ 爸爸说的对，无论怎么样自己都要独立，要学习，爸爸希望我还去继续学习会计，我看下半年吧，各种学习都要&am…
java.lang.NoSuchMethodError: org.springframework.web.context.support.XmlWebApplicationContext.getEnv
转自：https://blog.csdn.net/u012941811/article/details/16960493 ava.lang.NoSuchMethodError: org.springframework.web.context.support.XmlWebApplicationContext.getEnvironment()Lorg/springframework/core/env/ConfigurableEnvironment; at 缺 org.springf…
零基础可以学好UI设计吗
随着UI设计行业的不断扩大发展，很多人都想要学习UI设计技术，但有很多同学都是零基础，想知道零基础可以学好UI设计吗?我们来看看下面的详细介绍就知道了。 零基础可以学好UI设计吗? 如果零基础自己学习UI设计着实有点吃力，毕竟对…
技术图文：如何利用C# 实现 Prim 最小生成树算法？
背景 我们上一篇图文介绍了 如何利用 C# 实现 Kruskal 最小生成树算法？，Kruskal 算法通过寻找边最优的方式来构造最小生成树，本篇图文介绍如何利用 C# 实现 Prim 最小生成树算法，Prim 算法通过寻找顶点最优的方式来构造最小生成树…
去除iphone图标的半弧高亮效果
只需要在info.plist里面添加一条记录UIPrerenderedIcon 新版的XCODE 会自动识别为Icon already includes gloss effects 打上勾就OK了 如果没有识别的右边栏写上YES就可以。转载于:https://www.cnblogs.com/jiewong/archive/2011/01/14/1935718.html
【短视频SDK - 参数解析】对焦模式、裁剪模式、视频质量、分辨率、视频比例、帧率、关键帧间隔等参数解析...
1.参数简析 参数名称简介影响裁剪模式分为填充模式和裁剪模式影响图像画面的展示细节视频质量是指生成的视频的输出参数，是一组参数决定的数值视频清晰度和文件大小分辨率图像分辨率则是单位英寸中所包含的像素点数，分辨率影响图像大小，与图像…
21年最新Python面试题及答案汇总详解(上)
错过三月找工作的机会，还要错过四月的好时期吗?Python面试你做准备了吗?下面小编整理了一套2021年最新Python常见面试题目，及Python面试题目答案汇总。希望能够帮助到大家。 21年最新Python面试题及答案汇总详解(上) 1、列表(list)和元组(tuple)有什么…
sina微博api源码阅读之函数
1. array_map将类的静态成员函数作为回调函数用在指定的单元上，可以递归调用 public static function urlencode_rfc3986($input) { if (is_array($input)) { return array_map(array(OAuthUtil, urlencode_rfc3986), $input); } else …
LeetCode实战：将有序数组转换为二叉搜索树
题目英文 Given an array where elements are sorted in ascending order, convert it to a height balanced BST. For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by mo…
Spring、Spring Boot和TestNG测试指南 - @ActiveProfiles
Github地址 ActiveProfiles可以用来在测试的时候启用某些Profile的Bean。本章节的测试代码使用了下面的这个配置： Configuration public class Config {BeanProfile("dev")public Foo fooDev() {return new Foo("dev");}BeanProfile("prod…
python语言中如何使用注释
每一种计算机语言都有自己的注释方式，我们知道注释的作用是解释这些代码，方便程序员以后的检查和修改。而且注释的一部分在运行程序的过程中不起作用，也不会显示出来。下面我们将为大家介绍，在python语言中如何使用注释? 在pytho…
RHEL5(CentOS)下nginx+php+mysql+tomcat+memchached配置全过程(转)
RHEL5(CentOS)下nginxphpmysqltomcatmemchached配置全过程 一、准备工作： SSH,telnet终端中文显示乱码解决办法 vi /etc/sysconfig/i18n将内容改为 LANG"zh_CN.GB18030" LANGUAGE"zh_CN.GB18030:zh_CN.GB2312:zh_CN" SUPPORTED"zh_CN.GB18…
LeetCode实战：搜索二维矩阵
题目英文 Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted from left to right.The first integer of each row is greater than the last integer of the previou…