【数据结构笔记】树/二叉树/满二叉树

树

树的定义

树是n（n>=0）个结点的有限集。结点为零的树为空树。
任意一棵非空树中：
1.有且有一个特定的称为根的结点
2.当n>1时，其余结点可分为m(m>0)个互不相交的有限集，其中每一个集合又是一棵树，并称为根的子树。

结点的分类

1.结点拥有的子树数称为结点的度

2.度为0的结点称为叶结点或分支结点，除根结点外，分支结点也称为内部结点

3.树的度是树内各结点的度的最大值

结点间的关系

1.结点的子树的根称为该结点的孩子，该结点称为孩子的双亲

2.同一个双亲的孩子之间互称兄弟

3.双亲在同一层次的结点互称堂兄弟

4.结点的祖先是从根到该结点所经分支上的所有结点，反之，以某结点为根的子树中的任一结点都称为该结点的子孙。

树的其他相关概念

1.结点的层次：从根的定义开始，根为第一层，根的孩子为第二层。

2.树中结点的最大层次称为树的深度或树的高度

二叉树

二叉树的定义

二叉树是n（n>=0）个结点的有限集，它或者是空集（n=