//後序 求 每個節點最遠距離, 倒着遍歷, 只遍歷了一遍 O( N )
//如果從上往下遍歷 則 O( N*N )
int GetMaxPathLen( Node* root, int& maxLen ) //maxLen初始值傳0
{
//別用 全局變量(存在線程安全問題)
if ( NULL == root )
return 0;
int left = GetMaxPathLen( root->_left, maxLen );
int right = GetMaxPathLen( root->_right, maxLen );
if ( left + right > maxLen )
maxLen = left + right;
//返回高度
return (left>right? left:right) + 1;
}
//運行結束後的 maxLen值 就是樹中最遠的兩個節點的距離
求二叉樹中最遠的兩個節點間的距離
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
Qt/C++音視頻開發73-高效濾鏡/文字水印/圖形水印/圖片水印/yolo運算後的結果顯示到畫面中
飛揚青雲
2024-05-10 14:33:24
藍橋15屆stema編程題密碼鎖-動態規劃 C++和Python最後一道題
Danlis
2024-05-10 14:32:23
Pywinauto的幾個小坑
Believer007
2024-05-10 14:25:53
gin-admin-cli配置記錄
水車
2024-05-10 14:24:02
C#/.NET/.NET Core優秀項目和框架2024年4月簡報
追逐時光
2024-05-10 14:23:32
LLM生態下爬蟲程序的現狀與未來
JadePeng
2024-05-10 14:20:52
Java線程池核心知識詳解
uper超人
2024-05-10 14:17:01
一個簡單的MD5加鹽
uper超人
2024-05-10 14:17:01
《最新出爐》系列入門篇-Python+Playwright自動化測試-45-鼠標操作-下篇
北京-宏哥
2024-05-10 14:16:11
前端技術選型時有用的網站
dy-junior
2024-05-10 14:16:11
apisix~jwt-auth插件
張佔嶺
2024-05-10 14:14:11
apisix~helm方式的部署到k8s
張佔嶺
2024-05-10 14:14:11
2021看雪SDC議題回顧 | SaTC:一種全新的物聯網設備漏洞自動化挖掘方法
朝暉
2024-05-10 14:07:40
firmeye - IoT固件漏洞挖掘工具
朝暉
2024-05-10 14:07:40