C语言数据结构学习笔记—树

1、基本概念

树 是由n(n＞=0)个有限节点组成一个具有层次关系的集合。
n=0时，称空树

非空树特点：
①每个节点 有零个或多个子节点；
②没有父节点的节点称为 根节点(有且仅一个)；
③每一个非根节点有且只有一个父节点；
④除了根节点外，每个子节点可以分为多个不相交的子树。

基本术语
①度：一个结点 的 子结点的个数。
一颗树的度是该树中结点最大的度。
②度为零的结点，称叶结点或终端结点。
③度不为零的结点，称分枝结点或非终端结点。
除根结点以为的分枝结点称内部结点。
④高度～深度～层次：从根到子节点到最后的叶结点的最长路径。
图下树的高度是是3。
⑤森林：子树的集合。<