- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
試給出二叉樹(shù)的自下而上、自右而左的層次遍歷算法。
1） 給出算法的基本設(shè)計(jì)思想；
2） 用算法描述語(yǔ)言描述算法，并要求對(duì)算法中的關(guān)鍵步驟給出注釋。
答案：
1）借助棧，最后彈出棧中元素實(shí)現(xiàn)對(duì)二叉樹(shù)按自下至上，自右至左的層次遍歷。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】線性表的基本存儲(chǔ)結(jié)構(gòu)有哪兩種？它們關(guān)于空間使用情況和各種操作（包括刪除、插入和隨機(jī)存取）的優(yōu)缺點(diǎn)各是什么？
答案：
有線性存儲(chǔ)和鏈接存儲(chǔ)2種。
①內(nèi)存空間的占用情況：因鏈表多了一個(gè)指針域，故較浪費(fèi)空間，因此，在空間占用方面，數(shù)...
①內(nèi)存空間的占用情況：因鏈表多了一個(gè)指針域，故較浪費(fèi)空間，因此，在空間占用方面，數(shù)...
