python怎样遍历.py的内容？

Python018

python怎样遍历.py的内容？,第1张

列表的遍历

方法一：通过for循环

li = [i for i in range(10)]

for i in li:

print(i)

方法二：通过while循环

# 虽然for循环已经很好用了，但是在有些情况下，使用while循环可以更灵活

# 只需要将判断条件设置为小于列表长度，即可完成列表通过while循环的遍历

li = [i for i in range(10)]

i = 0

while i <len(li):

print(li[i])

i += 1

方法三：配合enumerate使用，同时获取列表的索引

li = [i + 1 for i in range(10)]

# 此时，i为一个元组，元组的第一个元素为索引，第二个元素为原列表的元素

# 因此，在遍历列表的同时，需要同时获取坐标的情况下，可以配合enumerate()一起使用

for i in enumerate(li):

print(i)

字典的遍历

字典的遍历和列表有一些不同，因为字典有键和值两个关键部分。默认的遍历情况，是遍历字典的键，当然，可以通过字典的键取得值，也可以直接遍历值，或者直接遍历键和值。

方法一：直接使用for循环

直接使用for循环对一个字典进行遍历，默认取得的是字典的键

dt = {i: i + 1 for i in range(10)}

for i in dt:

print("字典的键：", i) # 字典的键

print("字典的值：", dt[i]) # 字典的值

方法二：遍历dict.keys()

这种方法与方法一的效果其实是一样的，同样是获取字典的键

dt = {i: i + 1 for i in range(10)}

for i in dt.keys():

print("字典的键：", i) # 字典的键

print("字典的值：", dt[i]) # 字典的值

方法三：遍历dict.values()

这种方法与方法一和二很不相同，因为它只获取了字典的值

dt = {i: i + 1 for i in range(10)}

# 这是很特殊的方法，因为它没有获取字典的键

for i in dt.values():

print("字典的值：", i) # 此时i不再是字典的键，而是值

方法四：遍历dict.items()

这种方法一般来说要更好，因为它同时获取到了字典的键和值，而且性能上要高于先获取键，再通过键获取对应的值

dt = {i: i + 1 for i in range(10)}

for i in dt.items():

print("字典的键值对：", i)

print("字典的键：", i[0])

print("字典的值：", i[1])

总结

1，列表的遍历比较简单，除了配合enumerate()使用，可以同步获取索引以外，并没有特别值得纠结的。

2，字典的遍历方法比较多，其中第四种是能适用于一切情况的，前两种也可以适用于一切情况，但是如果你同时需要获取键和值，性能不如第四种要好。第三种比较特别，除非你真的只需要字典的值，否则它在多数情况下是不能够满足需求的。

Python的for...in 循环有三种常见用法：

第一，按长度遍历 ：

若不需要索引号index，可以直接用"for obj in obj-list"语句遍历

第二，若既需要索引，又需要成员值，可以用enumerate()函数

enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)，同时输出数据和数据下标，常用于for-in循环。

第三，不关心索引，只希望同时遍历多个列表，可以用zip函数。

zip函数将多个列表作为输入，在每次迭代的时候，将每个列表的当前成员组合成一个元组输出。

一、什么是深度优先遍历

深度优先遍历算法是经典的图论算法。从某个节点v出发开始进行搜索。不断搜索直到该节点所有的边都被遍历完，当节点v所有的边都被遍历完以后，深度优先遍历算法则需要回溯到v以前驱节点来继续搜索这个节点。

注意：深度优先遍历问题一定要按照规则尝试所有的可能才行。

二、二叉树

2.二叉树类型

二叉树类型：空二叉树、满二叉树、完全二叉树、完美二叉树、平衡二叉树。

空二叉树：有零个节点

完美二叉树：每一层节点都是满的二叉树（如1中举例的图）

满二叉树：每一个节点都有零个或者两个子节点

完全二叉树：出最后一层外，每一层节点都是满的，并且最后一层节点全部从左排列

平衡二叉树：每个节点的两个子树的深度相差不超过1.

注：国内对完美二叉树和满二叉树定义相同

3.二叉树相关术语

术语 解释

度 节点的度为节点的子树个数

叶子节点度为零的节点

分支节点度不为零的节点

孩子节点节点下的两个子节点

双亲节点节点上一层的源节点

兄弟节点拥有同一双亲节点的节点

根 二叉树的源头节点

深度 二叉树中节点的层的数量

DLR（先序）：

LDR（中序）：

LRD(后序）：

注意：L代表左子树R代表右子树；D代表根

6.深度优先遍历和广度优先遍历

深度优先遍历：前序、中序和后序都是深度优先遍历

从根节点出发直奔最远节点，

广度优先遍历：首先访问举例根节点最近的节点，按层次递进，以广度优先遍历上图的顺序为：1-2-3-4-5-6-7

三、面试题+励志

企鹅运维面试题：

1.二叉树遍历顺序：看上文

2.用你熟悉的语言说说怎么创建二叉树？ python看上文