C++ LeetCode543題解二叉樹(shù)直徑
更新時(shí)間：2022年12月16日 14:55:04 作者：LetMeFly
這篇文章主要為大家介紹了C++ LeetCode543題解二叉樹(shù)直徑，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
LeetCode 543.二叉樹(shù)的直徑
力扣題目鏈接：leetcode.cn/problems/di…
給定一棵二叉樹(shù)，你需要計(jì)算它的直徑長(zhǎng)度。一棵二叉樹(shù)的直徑長(zhǎng)度是任意兩個(gè)結(jié)點(diǎn)路徑長(zhǎng)度中的最大值。這條路徑可能穿過(guò)也可能不穿過(guò)根結(jié)點(diǎn)。
示例 :給定二叉樹(shù)
返回 3, 它的長(zhǎng)度是路徑 [4,2,1,3] 或者 [5,2,1,3]。
注意：兩結(jié)點(diǎn)之間的路徑長(zhǎng)度是以它們之間邊的數(shù)目表示。
方法一：深度優(yōu)先搜索求二叉樹(shù)的深度
我們只需要求出每個(gè)節(jié)點(diǎn)的左子樹(shù)的最大深度，以及右子樹(shù)的最大深度。
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題解二叉樹(shù)直徑的詳細(xì)內(nèi)容，更多關(guān)于C++ 二叉樹(shù)直徑的資料請(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
這篇文章主要介紹了如何通過(guò)C語(yǔ)言或者C++編程語(yǔ)言結(jié)合ffmpeg拿到一些音視頻的關(guān)鍵信息，例如：幀率等。感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2021-12-12
這篇文章主要介紹了C/C++?pthread線程庫(kù)使用示例詳解,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì),感興趣的朋友跟隨小編一起看看吧2024-05-05
C語(yǔ)言詳細(xì)實(shí)現(xiàn)猜拳游戲流程
在學(xué)習(xí)了循環(huán)、分支、和函數(shù)之后，可以寫(xiě)一些簡(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
線性表，數(shù)據(jù)結(jié)構(gòu)中最簡(jiǎn)單的一種存儲(chǔ)結(jié)構(gòu)，專門(mén)用于存儲(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