主要内容 树的基本术语 二叉树(Binary Tree) 性质 存储结构 一般树的存储结构 森林的存储结构 树的基本术语 1)结点:树中的一个独立单元,包括数据域(存储数据元素信息)和一个或若干个指针域(如存储直接后继位置的域)。 /*-------结点的数据结构-------*/ typedef int Elemtype /*设置数据(元素)的类型为整型*/ typedef struct Node { Elemtype data; struct Node *next; /*一个或若干个指针*/ } Node; 2)结点的度:结点拥有的子树数目。 3)树的度:树中各结点