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

作者:清风拂面 | 创建时间: 2023-05-23
树是计算机中数据结构的一种结构,但是很多朋友不知道树的度和结点数的关系是什么,本次就给大家分享一下他们的关系。...
树的度和结点数的关系是什么

操作方法

树的度是如下定义的。

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

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

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

点击展开全文

更多推荐