問答題

【簡答題】

試給出二叉樹的自下而上、自右而左的層次遍歷算法。
1） 給出算法的基本設(shè)計(jì)思想； 
2） 用算法描述語言描述算法，并要求對算法中的關(guān)鍵步驟給出注釋。 

答案：

1）借助棧，最后彈出棧中元素實(shí)現(xiàn)對二叉樹按自下至上，自右至左的層次遍歷。
題目列表

你可能感興趣的試題

問答題

【簡答題】線性表的基本存儲(chǔ)結(jié)構(gòu)有哪兩種？它們關(guān)于空間使用情況和各種操作（包括刪除、插入和隨機(jī)存取）的優(yōu)缺點(diǎn)各是什么？
答案： 有線性存儲(chǔ)和鏈接存儲(chǔ)2種。
①內(nèi)存空間的占用情況：因鏈表多了一個(gè)指針域，故較浪費(fèi)空間，因此，在空間占用方面，數(shù)...
微信掃碼免費(fèi)搜題