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