数据结构-树和二叉树

一、树的逻辑结构
1、树的定义采用递归方法
2、树的基本术语：
①结点的度：结点所拥有的子树的个数
②树的度：树中各结点度的最大值
③叶子结点：度为0的结点（终端结点）
④分支结点：度不为0的结点（非终端结点）
⑤结点所在层数和高度

⑥层序编号：（从上到下，从左到右）
⑦有序树、无序树：如果一颗树中结点的各子树从左到右是有次序的，称这棵树为有序树；反之为无序树
⑧森林：m（m≥0）棵互不相交的树的集合
⑨同构：对两棵树，若通过对结点适当地重命名，就可以使这两棵树完全相等（结点对应相等，结点对应关系也相等）
3、树的抽象数据类型定义
ADT Tree
Data
树是由一个根结点和若干棵子树构成
树中结点具有相同数据类型及层次关系
Operation
InitTree
前置条件：树不存在
输入：无
功能：初始化一棵树
输出：无
后置条件：构造一个空树
DestroyTree
前置条件：树