计算机统考真题:树结构、哈夫曼树、图连通性与排序算法.pdfVIP

  • 4
  • 0
  • 约3万字
  • 约 16页
  • 2026-04-22 发布于北京
  • 举报

计算机统考真题:树结构、哈夫曼树、图连通性与排序算法.pdf

5.解析:

=

设树中度为iCiO,1,2,3,4)的结点数分别为,树中结点总数为N,则树中各结点的度

N;

==Ni+N尸岛+N+N4,根据题设中的数据,即

之和等于N-1,即N1+N+2N+3N+4N43

123

可得到N。=82,即树T的叶结点的个数是82。

6.解析:

文档评论(0)

1亿VIP精品文档

相关文档