二叉树中的最大路径和

124. 二叉树中的最大路径和 (Hard)

给定一个非空二叉树,返回其最大路径和。

本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。

示例 1:

输入: [1,2,3]

       1
      / \
     2   3

输出: 6

示例 2:

输入: [-10,9,20,null,null,15,7]

   -10
   / \
  9  20
    /  \
   15   7

输出: 42

相关话题

[] [深度优先搜索]

相似题目

  1. 路径总和 (Easy)
  2. 求根到叶子节点数字之和 (Medium)
  3. 路径和 IV (Medium)
  4. 最长同值路径 (Easy)

答案