C++ LeetCode543題解二叉樹直徑
更新時間：2022年12月16日 14:55:04 作者：LetMeFly
這篇文章主要為大家介紹了C++ LeetCode543題解二叉樹直徑，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
LeetCode 543.二叉樹的直徑
力扣題目鏈接：leetcode.cn/problems/di…
給定一棵二叉樹，你需要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結(jié)點(diǎn)路徑長度中的最大值。這條路徑可能穿過也可能不穿過根結(jié)點(diǎn)。
示例 :給定二叉樹
返回 3, 它的長度是路徑 [4,2,1,3] 或者 [5,2,1,3]。
注意：兩結(jié)點(diǎn)之間的路徑長度是以它們之間邊的數(shù)目表示。
方法一：深度優(yōu)先搜索求二叉樹的深度
我們只需要求出每個節(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++ 二叉樹直徑的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
這篇文章主要介紹了C++中形參和實(shí)參的區(qū)別及說明，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-02-02
Eigen是一個基于線性代數(shù)的C++模板庫,主要用于矩陣、向量、數(shù)值求解和相關(guān)算法,本文主要為大家簡單聊聊Eigen庫的使用,希望對大家有所幫助2023-12-12
這篇文章詳細(xì)介紹了C語言中基礎(chǔ)小問題，有需要的朋友可以參考一下2013-10-10
這篇文章主要介紹了如何通過C語言或者C++編程語言結(jié)合ffmpeg拿到一些音視頻的關(guān)鍵信息，例如：幀率等。感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2021-12-12
這篇文章主要介紹了C/C++?pthread線程庫使用示例詳解,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),感興趣的朋友跟隨小編一起看看吧2024-05-05
在學(xué)習(xí)了循環(huán)、分支、和函數(shù)之后，可以寫一些簡單的小游戲來給自己的編程之路增添一份樂趣。不僅提升了編碼能力，還可以邊學(xué)邊玩，簡直妙哉妙哉2022-05-05
google c++程序測試框架googletest使用教程詳解
​GoogleTest 是 Google 的 C++ 測試和模擬框架，可以幫助程序員測試C++程序的結(jié)果預(yù)期，這篇文章主要介紹了google c++程序測試框架googletest使用教程,需要的朋友可以參考下2021-08-08
本篇文章是對C語言程序設(shè)計的50個小案例進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
線性表，數(shù)據(jù)結(jié)構(gòu)中最簡單的一種存儲結(jié)構(gòu)，專門用于存儲邏輯關(guān)系為"一對一"的數(shù)據(jù)。線性表是基于數(shù)據(jù)在實(shí)際物理空間中的存儲狀態(tài)，又可細(xì)分為順序表（順序存儲結(jié)構(gòu)）和鏈表2022-07-07
C語言詳細(xì)講解strcpy strcat strcmp函數(shù)的模擬實(shí)現(xiàn)
這篇文章主要介紹了怎樣用C語言模擬實(shí)現(xiàn)strcpy與strcat和strcmp函數(shù)，strcpy()函數(shù)是C語言中的一個復(fù)制字符串的庫函數(shù)，strcat()函數(shù)的功能是實(shí)現(xiàn)字符串的拼接，strcmp()函數(shù)作用是比較字符串str1和str2是否相同2022-05-05