給定乙個非空二叉樹,返回其最大路徑和。
本題中,路徑被定義為一條從樹中任意節點出發,達到任意節點的序列。該路徑至少包含乙個節點,且不一定經過根節點。
輸入:[-10,9,20,null,null,15,7]這一題,我看過之後,覺得只要比較左子樹,右子樹,和節點處的最大長度即可,於是就是得用遞迴來做-10/ \
920/ \15 7輸出:42
class solution
int max=-99999;
max=(l>r)?l:r;
max=(node->val>max)?node->val:max;
int a=l+node->val;
int b=r+node->val;
mmax=(mmax>max)?mmax:max;
max=node->val;
max=(max>a)?max:a;
max=(max>b)?max:b;
if(a>0)
else
return max;
}else if(b>0)
return max;
}int maxpathsum(treenode* root)
};
LeetCode 二叉樹最大深度
給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3 解題關鍵 明白二叉樹基本操作。definition for a bin...
二叉樹最大深度 leetcode
這個題目開始要想是用遞迴,但是遞迴的形式,沒有想對。直接判斷left right 比較麻煩,不如在遞迴呼叫的時候判斷root是否為空。public class solution int led maxdepth root.left int rid maxdepth root.right return...
Leetcode二叉樹最大深度
二叉樹的最大深度,即為二叉樹的層數,開始的想法是遍歷左子樹和遍歷右子樹,返回記錄的最大值。這樣明顯是有漏洞的,如果最右的右子樹有左孩子或者左子樹有右孩子,結果就是不正確的。使用遞迴的方法,整樹的最大深度為左孩子樹的最大深度或者右孩子樹的最大深度。遞迴結束的條件是,當乙個結點的左右子樹都為空時,返回1...