2 u013819513 u013819513 于 2016.09.22 21:21 提问

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

图片说明

【问题描述】
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

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

2个回答

u013819513
u013819513   2016.09.22 21:23

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

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

u013819513
u013819513   2016.09.23 09:20

果然没有人气啊,唉,up up up

Csdn user default icon
上传中...
上传图片
插入图片