农场里有许多牛，每头牛经过一个二叉树状的草料区域后，进行产奶，每头牛各自走一条从根结点到叶子结点的路径。草料区域也就是二叉树的每个结点有一个产奶量值，范围在0到9之间，将一头牛经过的路径的所有数字拼接起来就是该头牛的最终产奶量，牧场主人想知道最终所有牛的产奶量之和。
示例1

输入

{1,2,3}

输出

25

说明

从根到叶子节点路径 1->2 代表牛奶产量 12
从根到叶子节点路径 1->3 代表牛奶产量 13
因此，牛奶产量总和 = 12 + 13 = 25

备注:
树中节点的数目在范围 [1, 1000] 内0 树的深度不超过 6
加载中...