手可摘星辰Iris 2016-09-22 13:21 采纳率: 0%
浏览 1658

关于无根树的一道编程题,求大神来呀

图片说明

【问题描述】
2.输入一棵无根树(连通无回路图),
a)输出该树的叶子节点数。
b)输出该树的直径(最长的路径)长度及重心(直径上的中间节点,可能是1个或2个)。
树结构从文件输入,路径为:D:\test\tree.txt,格式如下:

NodeNum=9
0:1
1:0,2,5,6
2:1,7
3:2
4:5
5:1,4
6:1
7:2,8
8:7

以上为文件内容,右图(图不知道上传没有)为对应的树结构。
输出为:a) 叶子节点数: 5
b) 直径长度: 5, 重心节点:1,2

                    一点思路也没有【大哭】【大哭】【大哭】
                    还是喜欢二叉树唉
  • 写回答

3条回答

  • 手可摘星辰Iris 2016-09-22 13:23
    关注

    感觉整个人被掏空了,瞬间怀疑人生。

    大神大神你快来,你快来,你快来......快来......啊

    评论

报告相同问题?

悬赏问题

  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题