树的数学 //树是一种集合 //集合的元素关系对应的图就是树形结构 //集合的元素对应的存储结构是节点 //一个节点有指针域和数据域 //每一个节点都有父节点(双亲节点),子节点,兄弟节点 //一个非空树集最少包括一个根节点 //集合表示{root|A,B,C....},也可以用凹入表示法和广义表表示法来表示 //没有子节点的节点称为叶子节点 //子树是树的子集,如果集合为空,则树为空树集 //各个子树集之间没有交集 //存储结构意义上的集合 //树集的度是指树集中节点的子节点数量的最大值 //树集的深度是指树集中根节点到某个叶子节点的距离最大值 //树对应的图中一个节点最左边的子节点是第一个