問答題

【簡答題】

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

答案:

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

微信掃碼免費(fèi)搜題