本文介绍了树形结构的基本概念，包括树的节点、节点的度、叶子节点、父节点、子孙节点、祖先节点、兄弟节点以及树的度和高度。此外，还提到了森林的概念，即由多棵互不相交的树组成的集合。
数据结构——树形结构概念
线性数据结构中每个元素只有一个前驱元素和一个后继元素，即前驱元素和后继元素之间的关系是一对一的，但是树形结构中每个元素只有一个前驱元素，但是可能有多个后继元素，即前驱元素与后继元素之间的关系是一对多的。树形结构主要应用于文件系统、目录组织等大量数据处理中。如：
基本概念：
- 树的结点：包含一个数据元素和若干指向子树分支的信息
- 结点的度：一个结点拥有子树的个数
- 叶子结点：没有子树的结点
- 孩子结点：一个结点子树的根结点
- 父结点：有孩子的结点称为孩子结点的父结点
- 子孙结点&#
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
