基础知识—3.12

1、二叉树：

结点：所有的叶子。

叶子结点：最后一层的叶子数。

性质1：二叉树第i层上的结点数目最多为 2{i-1} (i≥1)。 性质2：深度为k的二叉树至多有2{k}-1个结点(k≥1)。 性质3：包含n个结点的二叉树的高度至少为log2 (n+1)。 性质4：在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1。

2、组合类型：

2.1 序列类型：

　　是一维元素向量，元素之间存在先后关系，通过序号访问。str（字符串）、tuple（元组）、list（列表）。

　　tuple是不可变的序列类型，生成后就固定，不可以替换或删除。（1，2, 3）

　　list是可以修改数据的序列类型。【1，2 ，3】

2.2 集合类型：

　　集合存储的元素无序且不能重复。集合有两种不同的类型，可变集合和不可变集合，可变集合可以添加或删除元素；不可变集合不能被修改。集合必须用Python提供的工厂函数来声明，可变集合使用set函数，不可变集合使用frozenset函数。对集合元素的访问只能使用成员操作符in或not in来判断某元素是否在集合中。

2.3 映射类型

　　映射类型是“键-值”数据项的组合，每个元素是一个键值对，即元素是(key, value)，元素之间是无序的。键值对(key, value)是一种二元关系。在Python中，映射类型主要以字典（dict）体现。

3、文件

3.1定义:

　　文件是一个储存在辅助存储器上的数据序列，可以包含任何数据内容，包括文本文件和二进制文件两种类型。

　　文本文件一般由单一特定编码的字符组成，是存储在磁盘上的长字符串；

　　二进制文件直接由比特0和比特1组成，由于没有统一的字符编码，当做字节流；

　　无论创建文本文件或是二进制文件，都可由‘文本文件方式’或‘二进制文件方式’打开，但后续操作不同。

3.2 打开模式：

• 打开模式使用字符串方式表示
• 文件使用结束后要用close()方法关闭，释放文件的使用授权

3.3 读模式：

3.4 写模式：

4、数组切片

格式：数组【起点：终点：步长】

s=['lele','l','nin
print(s[1:4:2])   

结果：

['l', 'tuo']

5、join（）函数

作用是连接字符串数组。将字符串、元组、列表中的元素以指定的字符（分隔符）连接生成一个新的字符串。

格式：‘seq’.join（s）

s=['lele','ningning','tuo','yang']
print(','.join(s))
print(s)

结果;

lele,ningning,tuo,yang
['lele', 'ningning', 'tuo', 'yang']