树状升级物品更新物品价格问题：
0
悬赏园豆：20
[待解决问题]
如图所示，数字代表价格，A和B可以升级到E，E和F可以升级到G。
问题：
例如A，当已拥有列表里面包含A，那么购买E的时候，E的价格 = E的价格 - A的
价格。
例如B,当已拥有列表里面包含E和A，那么购买G的的时候，G的价格 = G的价格 -
E的价格 - A的价格。
例如C,当一拥有列表里面包含E和B，那么购买G的时候，G的价格 = G的价格 - E
的价格。【此时B的价格不会影响到G，因为B的上层物品E已拥有。】
也就是说，已拥有列表里面的东西会决定这上层物品的价格。
要求写一个模块，根据已拥有列表（4个元素）的内容，实时更新上层物品的价格。运用语言C++
懒得写的提供思路也行。
再次先谢谢各位大牛。
所有回答(2)
0
看不明白呀，已拥有列表具体事个什么结构的列表。那个B的上层物品已拥有神马情况，我菜鸟一枚，不过也想看懂问题。能具体点不
0
节点的类模型：
class node
{
long price;//价格.
node *parent;//母节点.
array *childnodes;//子节点集合.
};
逻辑应该没什么难度了吧。
