数据结构中树的度是什么(数据结构 树的度)
不是每个人都知道数据结构中树的度数是多少(数据结构中树的度数)。那么小慈就来说说树在数据结构中的度是多少。
1.树中最大节点的度称为树的度。
2.一棵树由一个根节点和几个子树组成。树由集合和定义在集合上的关系组成。集合中的元素称为树的节点,定义的关系称为父子关系。父子关系在树的节点之间建立了层次结构。在这个层次结构中,有一个节点有一个特殊的位置,叫做树的根,或者说树根。
3.单个节点就是一棵树,它的根就是节点本身。
4.让T1,T2,...、TK是树,它们的根节点是N1、N2、...,NK。使用新节点N作为N1、N2的父亲,...,NK会得到一棵新树,节点N是新树的根。我们称N1为N2,...,NK一组兄弟节点,都是节点n的子节点,我们也叫T1,T2,...,TK作为节点n的子树。
5.空集也是树,叫做空树。空树中没有节点。
这是全文的结尾。希望小慈的内容可以帮助你了解更多。
- 标签: