所有path的总和

例如:求所有path的总和,相连的path的值为乘积

2---1:  2

1---3:   6

所有path总和为:2+6+2*6 = 20

 

公式:

2--->1:   1*2*1=2,   1变为叶子:1的新的value=1(1的当前值)+1(2的当前值)*2(path值) = 3

1--->3:   3*6*1=18,3变为叶子:3的新的value=1(3的当前值)+3(1的当前值)*6(path值)=19

sum=2+18=20

posted @ 2015-12-27 17:33  xfei.zhang  阅读(103)  评论(0编辑  收藏  举报