多语言展示
当前在线:1823今日阅读:27今日分享:41

树的度和结点数的关系是什么

树是计算机中数据结构的一种结构,但是很多朋友不知道树的度和结点数的关系是什么,本次就给大家分享一下他们的关系。
方法/步骤
1

树的度是如下定义的。

2

有根树T中,节点X的子女数目称为X的度。

3

也就是说,在树中,结点有几个分叉,度就是几。

4

树中结点数等于总分叉树加一。

推荐信息