二叉树求所有路径之和

形如下二叉树求所有路径之和

输出结果应为（1+2）+（1+3）=7

二叉树转化为对象如下格式

｛

   value:1,

     left:{

          value:2

     },

    right:{

         value:3

    }

｝

function getPathSum(root){

    if(root==null){

       return 0

    }

    let result=[]

  //获取每条路径的和

    function getSigleSum(node,res){

       if(node==null){

         return 0

        }

        res+=node.value

       if(node.left!=undefined){

         getSigleSum(node.left,res)

       }

       if(node.right!=undefined){

           getSigleSum(node.right,res)

       }

       if(node.left==undefined&&node.right==undefined){

            result.push(res)

       }

    }

   getSigleSum(root,0)

    let  sum=0

    result.forEach(item=>{

          sum+=item

     })

   return sum

}