樹--平衡二叉樹、獲取所有路徑

\bullet 平衡二叉樹

? ??\ast 題號(hào)

? ??\ast 概念

? ? ? ? 左子樹與右子樹的高度差的絕對(duì)值小于等于1

? ??\ast 思路

? ? ? ? 樹高即樹深

? ? ? ? 由于一棵樹是由n顆子樹構(gòu)成，故需要遞歸向下判斷每一顆樹是否平衡，只有每一顆子樹平衡了，以該子樹的父節(jié)點(diǎn)為根的樹才是平衡樹

? ? ? ? "平"的關(guān)鍵是看其左子樹的樹深與右子樹的樹深

? ??\ast 實(shí)現(xiàn)一

? ??\ast 實(shí)現(xiàn)二

? ? ? ? 實(shí)現(xiàn)一中，越接近葉子節(jié)點(diǎn)的節(jié)點(diǎn)被重復(fù)遍歷計(jì)算的次數(shù)越多

? ? ? ? 在后序遍歷中，由于是先遍歷左右子樹，故在訪問(wèn)到根時(shí)，有能力收集子樹信息

\bullet 搜索二叉樹

? ??\ast 題號(hào)

? ??\ast 思路

? ? ? ? 將一條路徑的值在每一次遞歸序中拼接并傳遞給下一個(gè)遞歸序

? ??\ast 實(shí)現(xiàn)

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容