各位哥哥姐姐，小妹有问题求助100分

问题是这样的：（类似于安利的工资计算）

本会员中心有两种会员，金卡会员780元/银卡会员390元
会员均可以发展下级会员（下线），但是每个会员最多有两个直接下线（也就是二叉树的形式），比如说A发展了B和C，此时A既是B和C的担保人也是B和C的推荐人。当A想要发展第三个会员D时，这时他只能把D放在B或C的下面，此时，A为D是担保人，B或C为D的推荐人。
工资的计算：工资分为组织奖和领导奖（假设会员全部为金卡会员）
组织奖的计算：取会员的左右两棵子树的业绩的最小值*10%。比如说D放在了C的下面。则B和D没有发展下线，即没有左右子树，所以B和D的组织奖均为0。C只有一棵子树，则左右两棵子树的最小值为0，所以C的组织奖也为0。A的左子树为B，右子树为B和C，则左子树的业绩为780，右子树的业绩为780*2，取最小值为780，所以A的组织奖为780*10%，此时右子树还有780的业绩留到下周计算工资时计算。
领导奖的计算：领导奖取以本会员为担保人的组织奖的100%。A为B、C、D 的担保人。则A的领导奖为B、C、D的组织奖的100%。


主要功能就是这样子的。计算每周每个会员的奖金数。
各位哥哥姐姐，帮帮忙吧，这个星期三要交单子了，现在还一点头绪都没有呢，都愁死了。该用什么样的算发实现呢。

5 个解决方案

#1

对我 来说太难了

请高手来吧

#2

“A的左子树为B，右子树为B和C”应该是“A的左子树为B，右子树为D和C吧”，
你这里所说的左子树应该是指左子树中的结点个数把，
“此时右子树还有780的业绩留到下周计算工资时计算”是什么意思

#3

又见标题党
计算和中序遍历差不多,如果只知道根节点的话.计算组织奖只要计算左右孩子的;计算领导奖要计算所有子节点,这个还是从下往上推比较方便.
可以设计一个三逻辑链表,用数组表示. 偶应该说的比较清楚了吧.
另问,在实际中有这样贴近基本数据结构的情景么,应该是习题?orz

#4

此时右子树还有780的业绩留到下周计算工资时计算。 
这个是什么甑呀?

#5

引用 2 楼 C1053710211 的回复:

“A的左子树为B，右子树为B和C”应该是“A的左子树为B，右子树为D和C吧”， 
你这里所说的左子树应该是指左子树中的结点个数把， 
“此时右子树还有780的业绩留到下周计算工资时计算”是什么意思 

对，这点是我写错了，右子树是D和C。
也就是说，右子树还有780的业绩没有被计算。没有计算的业绩累积到下周，与本子树的业绩下周一起计算，

另外，这个不是习题。类似与安利的工资计算，不过安利是树，而这个是二叉树，一种直销模式的工资计算。