持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第2天，点击查看活动详情
本文已参与「新人创作礼」活动，一起开启掘金创作之路。
什么是新式类 什么是经典类
当一个类继承object时，它是新式类，python3中取消了经典类，默认继承object，python3的类为新式类（python3都按照广度优先查找）
深度优先与广度优先
类为经典类时，多继承情况下，会按照深度优先查找
类为新式类时，多继承情况下，会按照广度优先查找 （C3算法）
class D:
def test():
print("D")
class C(D):
def test():
print("C")
class B(D):
def test():
print("B")
class A(B,C):
def test():
print("A")
a=A()
a.test()
深度优先：当调用A类test函数时，先查找A类中有无test函数，再查找B类，再查找D类，最后查找C类
广度优先：当调用A类test函数时，先查找A类中有无test函数，在查找B类，再查找C类，最后查找D类
简谈深度优先和广度优先算法
深度优先算法：
不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。
遍历顺序 ABDECFHG
广度优先算法：
先访问完当前顶点的所有邻接点。
先访问顶点的邻接点先于后访问顶点的邻接点被访问。
遍历顺序 ABCDEFGH
深度优先遍历：对每一个可能得分支路径深入到不能再深入为止，而且每个结点只能访问一次。特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历，中序遍历，后序遍历
先序遍历：对任一子树，先访问根，让后遍历其左子树，最后遍历其右子树（如上述遍历）。
中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树。
后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。
广度优先遍历：又叫层次遍历，从上往下对每一层一次访问，在每一层中吗，从左往右（也可从右往左）访问结点，访问完一层就进行入下一层，直到没有结点可以访问为止。
深度优先搜素算法：不全部保留结点，占用空间少；有回溯操作(即有入栈、出栈操作)，运行速度慢。
广度优先搜索算法：保留全部结点，占用空间大； 无回溯操作(即无入栈、出栈操作)，运行速度快。
