在数据结构当中森林是指什么?叶子是指什么?根是指什么?权是指什么?网是指什么?

来源:百度知道 编辑:UC知道 时间:2024/06/20 22:16:33
谢谢了

森林:是m(m>=0)棵互不相交的树的集合.对树中每个结点而言,其子树的集合即为森林.
叶子:度为0的结点称为叶子或终端结点(结点拥有的子树数称为度)
根:位于第一层的结点就是根,每棵树有且仅有一个根.
权:与图的边或弧相关的数叫做权.一般标在路径的上面.权可以表示从一个顶点到另一个顶点的距离或耗费.带权的图通常称为网