所有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
例如:求所有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