leetcode之124二叉樹中的最大路徑和

給定乙個非空二叉樹，返回其最大路徑和。

本題中，路徑被定義為一條從樹中任意節點出發，沿父節點-子節點連線，達到任意節點的序列。該路徑至少包含乙個節點，且不一定經過根節點。

示例 1：

輸入：[1,2,3]

1/ \
2 3
輸出：6

輸入：[-10,9,20,null,null,15,7]

-10/ \
9 20
/ \
15 7
輸出：42

max(node.val,node.val+lnode,node.val+rnode,node.val+lnode+rnode,lnode,rnode)，就是獲取他們中的最大值

但是我們在求結點node的子樹的最大值的時候，需要注意一下幾個方面

演算法步驟如下：

如果node的右子樹存在，呼叫遞迴函式，傳入node.right，得到結果rnode

當左右子樹同時存在的時候，還要比較res

遞迴函式的返回值為max(node.val,node.val+lnode,node.val+rnode)

golang

func maxpathsum(root *treenode) int 

res := root.val
var findmax func(node *treenode) int
findmax = func(node *treenode) int 
if node.left != nil 
if res < lroot 
if tmpmax < node.val+lroot 
} if node.right != nil 
if res < rroot 
if tmpmax < node.val+rroot 
} if lexist && rexist 
} return tmpmax
} _ = findmax(root)
return res
}

struct treenode

treenode(int x):val(x),left(nullptr),right(nullptr){}
treenode(int x,treenode *left,treenode *right):val(x),left(left),right(right){}
};class solution
int res=root->val;
findmax(root,res);
return res;
}int findmax(treenode *root,int &res)
int tmpmax=root->val;
res=res>tmpmax?res:tmpmax;
bool lexist=false,rexist=false;
int lroot=0,rroot=0;
if (root->left)
if (root->right)
if (lexist&&rexist)
return tmpmax;
}};int main()

LeetCode之映象二叉樹（簡單 二叉樹）

問題描述 給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3說明 如果你可以運用遞迴和迭代兩種方法解決這個問題，會很加分。遞迴 definit...

leetcode 二叉樹 對稱二叉樹

給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3 方法一 遞迴 思路 如果乙個樹的左子樹與右子樹映象對稱，則該樹是對稱的 兩個樹互為映象的...

LeetCode （二叉樹）反轉二叉樹

遞迴交換每乙個節點的左右子樹，重點在於訪問每乙個節點，然後交換左右子樹 definition for a binary tree node.struct treenode struct treenode inverttree struct treenode root 由於至少要講每乙個節點都訪問一次...