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']
0