国产无码综合区,色欲AV无码国产永久播放,无码天堂亚洲国产AV,国产日韩欧美女同一区二区

543. 二叉樹的直徑

2年前作者：LIZHUOLONG1分類：Toy博客閱讀(17)違法舉報(bào)

這篇具有很好參考價(jià)值的文章主要介紹了543. 二叉樹的直徑。希望對(duì)大家有所幫助。如果存在錯(cuò)誤或未考慮完全的地方，請(qǐng)大家不吝賜教，您也可以點(diǎn)擊"舉報(bào)違法"按鈕提交疑問。

543. 二叉樹的直徑

543. 二叉樹的直徑,LeetCode刷題,深度優(yōu)先,算法

C代碼：二叉樹文章來源地址http://www.zghlxwxcb.cn/news/detail-698022.html

// 遍歷每個(gè)節(jié)點(diǎn)、取兩個(gè)節(jié)點(diǎn)的邊數(shù)和給max；return每個(gè)節(jié)點(diǎn)的最大邊
int max;

int dfs(struct TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    int left = dfs(root->left);
    int right = dfs(root->right);
    max = fmax(max, left + right);
    return fmax(left, right) + 1;   // 返回最大邊數(shù)給每個(gè)節(jié)點(diǎn)
}

int diameterOfBinaryTree(struct TreeNode* root){
    max = 0;
    dfs(root);
    return max;
}

到了這里，關(guān)于543. 二叉樹的直徑的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！

本文來自互聯(lián)網(wǎng)用戶投稿，該文觀點(diǎn)僅代表作者本人，不代表本站立場(chǎng)。本站僅提供信息存儲(chǔ)空間服務(wù)，不擁有所有權(quán)，不承擔(dān)相關(guān)法律責(zé)任。如若轉(zhuǎn)載，請(qǐng)注明出處：如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實(shí)不符，請(qǐng)點(diǎn)擊違法舉報(bào)進(jìn)行投訴反饋，一經(jīng)查實(shí)，立即刪除！

分享到：

領(lǐng)支付寶紅包贊助服務(wù)器費(fèi)用

※【回溯】【深度優(yōu)先前序】Leetcode 257. 二叉樹的所有路徑
---------------????257. 二叉樹的所有路徑題目鏈接????------------------- 時(shí)間復(fù)雜度O(N) 空間復(fù)雜度O(N) 深度優(yōu)先遍歷添加了 StringBulider 替代字符串拼接提升效率 toString() 轉(zhuǎn)化為String .append() 添加元素時(shí)間復(fù)雜度O(N) 空間復(fù)雜度O(N)
2024年02月20日
瀏覽(26)
LeetCode: 二叉樹的直徑(java)
543題：二叉樹的直徑給你一棵二叉樹的根節(jié)點(diǎn)，返回該樹的直徑。二叉樹的直徑是指樹中任意兩個(gè)節(jié)點(diǎn)之間最長路徑的長度。這條路徑可能經(jīng)過也可能不經(jīng)過根節(jié)點(diǎn) root 。兩節(jié)點(diǎn)之間路徑的長度由它們之間邊數(shù)表示。輸入：root = [1,2,3,4,5] 輸出：3 解釋：3 ，取路徑
2024年02月06日
瀏覽(23)
求二叉樹的最小深度（深度優(yōu)先和廣度優(yōu)先）
自己建一個(gè)二叉樹，然后分別使用深度優(yōu)先和廣度優(yōu)先找到二叉樹的最小深度。代碼中有注釋哦~
2024年02月12日
瀏覽(20)
算法刷題Day 16 二叉樹的最大深度+N叉樹的最大深度+二叉樹的最小深度+完全二叉樹的節(jié)點(diǎn)個(gè)數(shù)
遞歸法迭代法使用層序的方法，相對(duì)比較好理解遞歸法迭代法跟二叉樹的迭代差不多意思。要想到是后序遍歷遞歸法先計(jì)算左右兩棵子樹的節(jié)點(diǎn)數(shù)，再加和，用后序遍歷的方法迭代法迭代法用層序遍歷來處理適用于完全二叉樹的優(yōu)化完全二叉樹優(yōu)化方法沒自己想出來
2024年02月17日
瀏覽(33)
LeetCode刷題--- 二叉樹的所有路徑
個(gè)人主頁：元清加油_【C++】,【C語言】,【數(shù)據(jù)結(jié)構(gòu)與算法】-CSDN博客個(gè)人專欄力扣遞歸算法題 ? ? ? 【 ? ? 】【C++】 ? ? ? ? ? ? ? ? ?【 ? 】數(shù)據(jù)結(jié)構(gòu)與算法 ? ? ? 【 ? ?】前言：這個(gè)專欄主要講述遞歸遞歸、搜索與回溯算法，所以下面題目主要也是這些算法做的
2024年01月19日
瀏覽(20)
【LeetCode】(力扣) c/c++刷題-145. 二叉樹的后序遍歷
來源：力扣（LeetCode）鏈接：力扣 ?
2024年02月01日
瀏覽(26)
二叉樹OJ題：LeetCode--104.二叉樹的最大深度
朋友們、伙計(jì)們，我們又見面了，本期來給大家解讀一下LeetCode中第104道二叉樹OJ題，如果看完之后對(duì)你有一定的啟發(fā)，那么請(qǐng)留下你的三連，祝大家心想事成！數(shù)據(jù)結(jié)構(gòu)與算法專欄：數(shù)據(jù)結(jié)構(gòu)與算法個(gè)? 人? 主? 頁 ?： stackY、 C 語言專欄： C語言：從入門到精通 ?Leet
2024年02月11日
瀏覽(21)
【數(shù)據(jù)結(jié)構(gòu)】二叉樹的·深度優(yōu)先遍歷（前中后序遍歷）and·廣度優(yōu)先（層序遍歷）
?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ???? ?? ?? ?? 個(gè)人主頁：阿然成長日記 ??點(diǎn)擊可跳轉(zhuǎn) ?? 個(gè)人專欄： ??數(shù)據(jù)結(jié)構(gòu)與算法??C語言進(jìn)階 ?? 不能則學(xué)，不知?jiǎng)t問，恥于問人，決無長進(jìn) ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? （1）先序遍歷的過
2024年01月24日
瀏覽(31)
【LeetCode】104.二叉樹的最大深度
給定一個(gè)二叉樹，找出其最大深度。二叉樹的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長路徑上的節(jié)點(diǎn)數(shù)。說明: ?葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)的節(jié)點(diǎn)。示例：給定二叉樹? [3,9,20,null,null,15,7] ，返回它的最大深度?3 。我一開始是想通過深度優(yōu)先搜索，每次到達(dá)子節(jié)點(diǎn)都更新一下當(dāng)
2024年02月15日
瀏覽(27)
leetcode 104——二叉樹的最大深度
給定一個(gè)二叉樹，找出其最大深度。二叉樹的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長路徑上的節(jié)點(diǎn)數(shù)。說明: 葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)的節(jié)點(diǎn)。 leetcode104 在解決樹相關(guān)的問題時(shí)，一定要考慮能不能使用遞歸解決，如果使用遞歸解決，問題一般都能變得很簡單，詳情請(qǐng)看代碼。
2024年02月03日
瀏覽(25)