C++ LeetCode543題解二叉樹直徑
更新時(shí)間：2022年12月16日 14:55:04 作者：LetMeFly
這篇文章主要為大家介紹了C++ LeetCode543題解二叉樹直徑，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
LeetCode 543.二叉樹的直徑
力扣題目鏈接：leetcode.cn/problems/di…
給定一棵二叉樹，你需要計(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++ DFS算法實(shí)現(xiàn)走迷宮自動(dòng)尋路
這篇文章主要為大家詳細(xì)介紹了C++ DFS算法實(shí)現(xiàn)走迷宮自動(dòng)尋路，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-05-05
大家好，本篇文章主要講的是C語(yǔ)言中自定義類型詳解，感興趣的同學(xué)趕快來(lái)看一看吧，對(duì)你有幫助的話記得收藏一下2022-01-01
本文主要對(duì)比了C語(yǔ)言中的兩個(gè)函數(shù)perror和fprintf的區(qū)別,perror主要用于輸出與系統(tǒng)錯(cuò)誤相關(guān)的消息,根據(jù)全局變量errno的值生成錯(cuò)誤信息,而fprintf則用于格式化輸出任意類型的信息到指定的文件流2024-10-10
關(guān)于Visual Studio無(wú)法打開源文件"stdio.h"問(wèn)題
這篇文章主要介紹了關(guān)于Visual Studio無(wú)法打開源文件"stdio.h"問(wèn)題,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-04-04
C語(yǔ)言Iniparser庫(kù)實(shí)現(xiàn)ini文件讀寫
iniparser是針對(duì)INI文件的解析器。ini文件則是一些系統(tǒng)或者軟件的配置文件。本文就來(lái)介紹一下如何利用Iniparser庫(kù)實(shí)現(xiàn)ini文件讀寫吧2023-03-03
VC++文件監(jiān)控之FindFirstChangeNotification
因?yàn)镽eadDirectoryChangesW 上次測(cè)試發(fā)現(xiàn)不能多級(jí)目錄監(jiān)控，所以嘗試用FindFirstChangeNotification來(lái)實(shí)施文件監(jiān)控,需要的朋友可以參考下2019-04-04
Qt使用TabWidget實(shí)現(xiàn)多窗體功能
Qt 是一個(gè)跨平臺(tái)C++圖形界面開發(fā)庫(kù),利用Qt可以快速開發(fā)跨平臺(tái)窗體應(yīng)用程序,在Qt中我們可以通過(guò)拖拽的方式將不同組件放到指定的位置,本章將重點(diǎn)介紹TabWidget標(biāo)簽組件的常用方法及靈活運(yùn)用,需要的朋友可以參考下2023-12-12
這里主要介紹了C語(yǔ)言的轉(zhuǎn)義字符的知識(shí),并附有示例代碼,以便理解,希望對(duì)學(xué)習(xí) C語(yǔ)言的同學(xué)有所幫助2016-07-07
這篇文章主要介紹了C語(yǔ)言鏈表詳解及代碼分析,說(shuō)明了鏈表的定義與概念,通過(guò)詳細(xì)的代碼展示了基于鏈表的增刪改查功能,希望本文能對(duì)你有所幫助2021-06-06
C語(yǔ)言實(shí)現(xiàn)將彩色bmp圖像轉(zhuǎn)化為灰圖、灰度圖像反色
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)將彩色bmp圖像轉(zhuǎn)化為灰圖、灰度圖像反色，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-10-10