3.6 在二叉树中找到累加和为指定值的最长路径长度

题目】:

  给定一棵二叉树的头节点head和一个32位整数sum,二叉树节点值类型为整型,求累加和为sum的最长路径长度。路径是指从某个节点往下,每次最多选择一个孩子节点或者不选所形成的的节点链

  例如, 二叉树如图所示

              -3

          3                            -9              

        1          0                  2          1

              1   6  

  如果sum=6,那么累加和为6的最长路径为:-3,3,0,6,所以返回4

  如果sum=-9,那么累加和为-9的最长路径为:-9,所以返回1

  注:本题不用考虑节点值相加可能溢出的情况

猜你喜欢

转载自www.cnblogs.com/latup/p/9998922.html
3.6