本文详细解释了树这种数据结构中的基本术语，包括根节点、父节点、子节点、叶子节点、节点的权、节点的度、路径、层、子树、高度、深度和森林等概念，并通过实例进行清晰说明。
树是数据结构中一个比较常见的结构，树里面有一些术语，这里照着图来说明下树的术语。
一棵树(tree)是一些节点的集合。这个集合可以是空集；若不是空集，则树由称作根(root)的节点以及0个或多个非空的(子)树组成。
节点，树中的一个连接点
如上图示，11、21、41、31、81等每一个连接点都为一个树的节点。
根节点，根结点（root）是树的一个组成部分，也叫树根。所有非空的树中，都有且仅有一个根节点。它是同一棵树中除本身外所有结点的祖先，没有父节点。
如上图示，节点11为根节点，根节点没有父节点，为除本身外所有节点的祖先。
父节点，若一个节点含有子节点，则这个节点成为其子节点的父节点
如上图示，11和21、31都含有子节点，他们就为各自子节点的父节点。41没有子节点，它不是父节点。
子节点，一个节点含有的子树的根节点成为该节点的子节点
如上图示，21和31为11的子节点，41和51为21的子节点
叶子节点，一棵树中没有子节点的节点成为叶子节点
最低0.47元/天 解锁文章
扫一扫
3667
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
