开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第1天，点击查看活动详情

一、二叉树是什么

用官方的话来说

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

二、二叉树相关的题目

2、某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。

A.32

B.46 

C.48 

D.49

【题目解析】

树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，所以选C。

三、二叉树遍历手工算法

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

二叉树的前序口诀根左右

结果：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()

Python知识点合集一