題目：
給定乙個非空二叉樹，返回其最大路徑和。
本題中，路徑被定義為一條從樹中任意節點出發，達到任意節點的序列。該路徑至少包含乙個節點，且不一定經過根節點。
示例 1:
輸入: [1,2,3]
1
/ \2 3
示例 2:
輸入: [-10,9,20,null,null,15,7]
-10/
9 20
/ 15 7
輸出: 42
理解：1.二叉樹中的從乙個節點到另乙個節點的路徑必過兩節點的父節點；
2.路徑是從乙個子節點到該子節點的父節點的父節點…時，除了最後乙個父節點，其他『父』節點只能經過乙個子樹；
/**
* definition for a binary tree node.
* public class treenode
* }*/class solution
private int backtrack(treenode root)
}
class solution
public int dg (treenode root)
LeetCode 124 二叉樹中的最大路徑和
給定乙個非空二叉樹，返回其最大路徑和。本題中，路徑被定義為一條從樹中任意節點出發，達到任意節點的序列。該路徑至少包含乙個節點，且不一定經過根節點。示例 1 輸入 1,2,3 1 2 3 輸出 6示例 2 輸入 10,9,20,null,null,15,7 10 9 20 15 7 輸出 42本題與 ...
leetcode124 二叉樹中的最大路徑和
參考 思路參考 參考 class solution return the max value ended at root node inthelp treenode root 分析1給定乙個非空節點，最終路徑經過這個節點有4種情況 1.只有該節點本身 左右子樹的路徑都是負數 2.該節點 左子樹路徑 ...
leetcode124 二叉樹中的最大路徑和
遞迴思路 記錄左子樹和右子樹中路徑更大的那個，並向父節點提供當前節點和子樹組成的最大值 def helper self,root 遞迴終止條件 if not root return 0 每一步要做什麼 記錄最大值，當前節點最大值 root.val left right left max 0,self...