Python知识点合集一

#一、二叉树是什么

用官方的话来说

树是一种重要的非线性数据结构
直观地说，它是由分支关系组织的数据元素的结构。二叉树是每个节点最多有两个子树的有序树。通常，子树的根被称为“左子树”和“右子树”。二叉树通常用作二叉搜索树、二叉堆或二叉排序树。二叉树的每个节点最多只能有两个子树。二叉树可以是左或右，并且顺序不能颠倒。

#二、二叉树相关的题目

A.32

B.46 

C.48 

D.49

#三、二叉树遍历手工算法

假设有如下二叉树,写出它的前中后序

#二叉树的前序口诀根左右

结果：A B D H E I C F G

#二叉树的中序口诀左根右

结果：H D B I E A F C G

#二叉树的后序口诀左右根

结果：H D I E B F G C A

#最后记住一句口诀就行了

前序遍历根左右(前就是根在前，左右在后面)

中序遍历左根右(中就是根在中间，左右在旁)

后序遍历左右根(因为有后，就是根在后面，那左右就在前面了

继承 ：什么是什么的关系
    单继承：*****
        1、先抽象再继承，几个类之间的相同代码抽象出来成为父类
        2、子类自己没有名字就可以使用父类的方法和属性
        3、如果子类有的话，一定是先用自己的
        4、在类中使用self的时候，一定要看清楚self指向谁
    多继承：***
        1、分为新式类和经典类：
            #多继承寻找名字的顺序是：新式类广度优先，经典类深度优先
            #新式类中 有一个类名.mro方法，查看广度优先的继承顺序
            #Python3中 有一个super方法，根据广度优先的继承顺序查找上一个类

'''
关键点就是拓展了super的使用方法
'''
class Animal:
    def __init__(self,name,aggr,hp):
        self.name = name
        self.aggr = aggr
        self.hp = hp
    def eat(self):
        print('animal is eating')

class Dog(Animal):
    # def __init__(self,name,aggr,hp,kind):
    #     Animal.__init__(self,name,aggr,hp)
    #     self.kind = kind    #派生属性
    '''python3中特有的super方法，意思就是找我的父类'''
    def __init__(self,name,aggr,hp,kind):
        super().__init__(name,aggr,hp)
        self.kind = kind

    def eat(self):  #如果既想实现新的功能也想使用父类原本的功能，还需要在子类中再调用父类
        print('dog is eating')

    def bite(self,person):  #派生方法
     person.hp -= self.aggr




jin = Dog('旺财',100,500,'泰迪')
print(jin.name)

jin.eat()

#找父类中的eat方法不找自己的，在父类中找不到就报错即使自己有
super(Dog,jin).eat()