常州集训DAY4

树：用n个元素组成的有限集合
一、
（1）每个元素称为节点
（2）有一个特定的节点，称为根节点或树根
（3）除根节点外，其余节点被分为m个互不相交的有限集合，而每一个子集Ti又都是一棵树，称为原数的子树
二、
（1）度：分支的个数
（2）1、父节点和子节点
2、兄弟节点
3、子孙和祖先
(3)节点的层次，树的深度
树的存储
1、括号表示法
2、邻接矩阵表示法
3、父亲表示法
二叉树可以为空