数据结构之“树”（c语言实现）

1树的定义

1.1树的基础定义

树可以用几种方式定义，其中一种自然的方法是递归方法

一棵树是一些节点的集合，有些节点具有特殊的叫法（如“根”），这个集合可以是空集，若非空，则一棵树则是根与数个或零个的非空的子树的集合

树是由一条条有向的边所连接

1.2树的基本特征

1.2.1树的基础相关概念

根（root）：树的开始节点

如果树拥有子树，则子树同样拥有自己的根，如上图二叉树中始根有两个子树，两个子树拥有对应自己的根

儿子（child) : 每一棵子树的根叫做根（root）的儿子（真是令人眼前一黑的神级翻译）

父亲（parent）：根（root）是每一棵对应此根的子树的根的父亲

树叶（leaf）:没有儿子的节点叫做树叶

兄弟（sibling）:具有相同父亲的节点叫做兄弟

同样的可以明确祖父（grandparent