一、二叉树是什么
用官方的话来说
树是一种重要的非线性数据结构
直观地说，它是由分支关系组织的数据元素的结构。二叉树是每个节点最多有两个子树的有序树。通常，子树的根被称为“左子树”和“右子树”。二叉树通常用作二叉搜索树、二叉堆或二叉排序树。二叉树的每个节点最多只能有两个子树。二叉树可以是左或右，并且顺序不能颠倒。
二、二叉树相关的题目
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.aggrjin = Dog('旺财',100,500,'泰迪')
print(jin.name)
jin.eat()
找父类中的eat方法不找自己的，在父类中找不到就报错即使自己有
super(Dog,jin).eat()
