本文探讨了树作为集合的概念，介绍了树形结构的基本组成部分，如节点、子节点、父节点和兄弟节点。深入解析了树集的度、深度及子树等关键概念，为理解复杂的数据组织提供基础。
树的数学
//树是一种集合
//集合的元素关系对应的图就是树形结构
//集合的元素对应的存储结构是节点
//一个节点有指针域和数据域
//每一个节点都有父节点(双亲节点)，子节点，兄弟节点
//一个非空树集最少包括一个根节点
//集合表示{root|A,B,C....}，也可以用凹入表示法和广义表表示法来表示
//没有子节点的节点称为叶子节点
//子树是树的子集，如果集合为空，则树为空树集
//各个子树集之间没有交集
//存储结构意义上的集合
//树集的度是指树集中节点的子节点数量的最大值
//树集的深度是指树集中根节点到某个叶子节点的距离最大值
//树对应的图中一个节点最左边的子节点是第一个子节点，最右边的子节点是最后一个子节点
//Tree(root,F)树集合中，F是root节点的子树，也是森林结构，满足森林结构中树集互不相交
扫一扫
782
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
