問答題

【簡(jiǎn)答題】

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

答案:

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

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