C++ LeetCode543題解二叉樹直徑

更新時(shí)間：2022年12月16日 14:55:04 作者：LetMeFly

這篇文章主要為大家介紹了C++ LeetCode543題解二叉樹直徑，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪

LeetCode 543.二叉樹的直徑

給定一棵二叉樹，你需要計(jì)算它的直徑長(zhǎng)度。一棵二叉樹的直徑長(zhǎng)度是任意兩個(gè)結(jié)點(diǎn)路徑長(zhǎng)度中的最大值。這條路徑可能穿過(guò)也可能不穿過(guò)根結(jié)點(diǎn)。

示例 :給定二叉樹

返回 3, 它的長(zhǎng)度是路徑 [4,2,1,3] 或者 [5,2,1,3]。

注意：兩結(jié)點(diǎn)之間的路徑長(zhǎng)度是以它們之間邊的數(shù)目表示。

方法一：深度優(yōu)先搜索求二叉樹的深度

我們只需要求出每個(gè)節(jié)點(diǎn)的左子樹的最大深度，以及右子樹的最大深度。

AC代碼

C++

class Solution {
private:
    int ans;
    int getDeepth(TreeNode* root) {
        if (!root)
            return 0;
        int left = getDeepth(root->left);
        int right = getDeepth(root->right);
        ans = max(ans, left + right);
        return max(left, right) + 1;
    }
public:
    int diameterOfBinaryTree(TreeNode* root) {
        ans = 0;
        getDeepth(root);
        return ans;
    }
};

以上就是C++ LeetCode543題解二叉樹直徑的詳細(xì)內(nèi)容，更多關(guān)于C++ 二叉樹直徑的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章:

相關(guān)文章

C++中形參和實(shí)參的區(qū)別及說(shuō)明
這篇文章主要介紹了C++中形參和實(shí)參的區(qū)別及說(shuō)明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2023-02-02
C++中線性代數(shù)計(jì)算Eigen庫(kù)的使用教程詳解
Eigen是一個(gè)基于線性代數(shù)的C++模板庫(kù),主要用于矩陣、向量、數(shù)值求解和相關(guān)算法,本文主要為大家簡(jiǎn)單聊聊Eigen庫(kù)的使用,希望對(duì)大家有所幫助
2023-12-12
C語(yǔ)言中基礎(chǔ)小問(wèn)題詳細(xì)介紹
這篇文章詳細(xì)介紹了C語(yǔ)言中基礎(chǔ)小問(wèn)題，有需要的朋友可以參考一下
2013-10-10
C語(yǔ)言結(jié)合ffmpeg打印音視頻信息
這篇文章主要介紹了如何通過(guò)C語(yǔ)言或者C++編程語(yǔ)言結(jié)合ffmpeg拿到一些音視頻的關(guān)鍵信息，例如：幀率等。感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
2021-12-12
C/C++?pthread線程庫(kù)使用示例詳解
這篇文章主要介紹了C/C++?pthread線程庫(kù)使用示例詳解,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì),感興趣的朋友跟隨小編一起看看吧
2024-05-05
C語(yǔ)言詳細(xì)實(shí)現(xiàn)猜拳游戲流程
在學(xué)習(xí)了循環(huán)、分支、和函數(shù)之后，可以寫一些簡(jiǎn)單的小游戲來(lái)給自己的編程之路增添一份樂(lè)趣。不僅提升了編碼能力，還可以邊學(xué)邊玩，簡(jiǎn)直妙哉妙哉
2022-05-05
google c++程序測(cè)試框架googletest使用教程詳解
GoogleTest 是 Google 的 C++ 測(cè)試和模擬框架，可以幫助程序員測(cè)試C++程序的結(jié)果預(yù)期，這篇文章主要介紹了google c++程序測(cè)試框架googletest使用教程,需要的朋友可以參考下
2021-08-08
C語(yǔ)言程序設(shè)計(jì)50例(經(jīng)典收藏)
本篇文章是對(duì)C語(yǔ)言程序設(shè)計(jì)的50個(gè)小案例進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-06-06
C語(yǔ)言超詳細(xì)講解線性表
線性表，數(shù)據(jù)結(jié)構(gòu)中最簡(jiǎn)單的一種存儲(chǔ)結(jié)構(gòu)，專門用于存儲(chǔ)邏輯關(guān)系為"一對(duì)一"的數(shù)據(jù)。線性表是基于數(shù)據(jù)在實(shí)際物理空間中的存儲(chǔ)狀態(tài)，又可細(xì)分為順序表（順序存儲(chǔ)結(jié)構(gòu)）和鏈表
2022-07-07
C語(yǔ)言詳細(xì)講解strcpy strcat strcmp函數(shù)的模擬實(shí)現(xiàn)
這篇文章主要介紹了怎樣用C語(yǔ)言模擬實(shí)現(xiàn)strcpy與strcat和strcmp函數(shù)，strcpy()函數(shù)是C語(yǔ)言中的一個(gè)復(fù)制字符串的庫(kù)函數(shù)，strcat()函數(shù)的功能是實(shí)現(xiàn)字符串的拼接，strcmp()函數(shù)作用是比較字符串str1和str2是否相同
2022-05-05