二叉树的链表存储,线索二叉树的算法问题,怎么使用C语言实现节点遍历

Problem Description
Teacher Mai has m+1 trees, T0,T1,⋯,Tm. T0 consists one vertex numbered 0.

He generated the Ti in this way. Get a copy of Tai and Tbi. Add an edge with length li between vertex numbered ci in T′ai and di in T′bi. Relabel the vertices in the new tree. Let k be the number of vertices in T′ai. He keeps labels of vertices in T′ai the same, and adds k to labels of vertices in T′bi.

If there is a tree T with n vertices v0,v1,v2,⋯,vn−1, F(T)=∑n−1i=0∑n−1j=i+1d(vi,vj)(d(vi,vj) means the distance between the vi and vj).

For every i(1≤i≤m), he wants to know F(Ti).

Input
There are multiple test cases(about 100).

For each test case, the first line contains one number m(1≤m≤60), the following are m lines. The i-th lines contains five numbers ai,bi,ci,di,li(0≤ai,bi<i,0≤li≤109). It's guarenteed that there exists a vertex numbered ci in Tai and there exists a vertex numbered di in Tbi.

Output
For each test case, print F(Ti) modulo 109+7 in the i-th line.

Sample Input
3
0 0 0 0 2
1 1 0 0 4
2 2 1 0 3

Sample Output
2
28
216

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

4
二叉树的排序及概念有一点疑问
3
要把结构数据以二叉树的形式储存到文件里然后能调用修改怎么做?语言是C++(求帮忙完善代码)
4
交换二叉树中每个结点的左孩子和右孩子C++语言
2
线索二叉树,利用无左右孩子的指针域存入前趋/后继关系,没想明白。
3
线索二叉树,怎么可能把二叉树变为双向链表呢?
9
自定义节点二叉树怎么做
2
[LeetCode]018-4-Sum的c++解法:只能用哈希表和二叉树搜索方法
2
求限定子树数量的二叉树的最大子树和
2
UVa122关于二叉树的代码问题(竞赛代码不懂)
1
数据结构求二叉树的宽度问题
1
求解一个算法问题,用二叉树求数组的子数组中最大值
1
一棵非空的二叉树在中序线索化后,其中值为空的链域的个数是 A 不确定B.0 C.1D.2
2
一棵非空的二叉树的先序序列和后续序列正好相同,则该二叉树一定满足?
1
如何用c语言实现二叉树
0
当所有结点的权值都相等时,用这些结点构造的二叉树上只有?
1
用颜色标记一颗二叉树的算法,用C语言怎么实现?
1
一个二叉树旋转的问题,二叉树旋转的算法在图中怎么计算?
1
二叉树的搜索和查询的算法问题,用C语言看看是怎么实现的过程的方式?
1
C++在链表递归的过程中使用临时节点并且置NULL,那么二叉树需要吗?
0
用fscanf和fgets从文件读取数据存储到链表失败是为什么??