binary tree maximum path sum
解題思路：
這道題是求樹的路徑和的題目，不過和平常不同的是這裡的路徑不僅可以從根到某乙個結點，
而且路徑可以從左子樹某乙個結點，然後到達右子樹的結點，就像題目中所說的可以起始和終結於任何結點。
在這裡樹沒有被看成有向圖，而是被當成無向圖來尋找路徑。
因為這個路徑的靈活性，我們需要對遞迴返回值進行一些調整，而不是通常的返回要求的結果。
在這裡，函式的返回值定義為以自己為根的一條從根到子結點的最長路徑（這裡路徑就不是當成無向圖了，
必須往單方向走）。
這個返回值是為了提供給它的父結點計算自身的最長路徑用，
而結點自身的最長路徑（也就是可以從左到右那種）則只需計算然後更新即可。
這樣一來，乙個結點自身的最長路徑就是它的左子樹返回值（如果大於0的話），
加上右子樹的返回值（如果大於0的話），再加上自己的值。
而返回值則是自己的值加上左子樹返回值，
右子樹返回值或者0（注意這裡是「或者」，而不是「加上」，因為返回值只取一支的路徑和）。
在過程中求得當前最長路徑時比較一下是不是目前最長的，如果是則更新。
演算法的本質還是一次樹的遍歷，所以複雜度是o(n)。而空間上仍然是棧大小o(logn)。
class solution
int dfsmaxpath(treenode* root, int &maxpath)
};
二叉樹最大路徑和 python 二叉樹最大路徑和
1.題目描述 輸入乙個二叉樹層次遍歷的結果，輸出這個二叉樹最大路徑和。路徑不一定從根節點開始和葉子節點結束。只要是連續的路徑就可以。如輸入 10,9,20,null,null,15,7 109 20 15 7 輸出 42 2.首先將乙個陣列還原成乙個二叉樹。然後根絕二叉樹的根節點返回最大路徑和。cl...
二叉樹最大路徑和
每個節點不可以重複經過求，求二叉樹的最大路徑和。二叉樹如圖 本文採用深度優先演算法解題。假設每個節點都有兩個屬性，s stop c continue s屬性為，該節點及其以下節點的不停止走法最大值。c屬性為在還有路可走的情況下的最大值。舉例說明 node4節點，有兩條路可走 路線一和路線二 路線一意...
二叉樹的最小 最大 路徑 二叉樹
給定乙個二叉樹，找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。說明 葉子節點是指沒有子節點的節點。示例 1 輸入 root 3,9,20,null,null,15,7 輸出 2 示例 2 輸入 root 2,null,3,null,4,null,5,null,6 輸出 5 ...