問答題

【簡答題】

編寫對二叉樹進(jìn)行中序遍歷的非遞歸算法，并對算法執(zhí)行如圖所示的二叉樹的情況進(jìn)行跟蹤（即給出各階段棧的變化及輸出的結(jié)點序列）。
棧已經(jīng)定義：InitStack（S）（初始化）、Empty（S）（判?？眨ush（S，p）（入棧）、Pop（S，p）（出棧）等操作。

答案：

微信掃碼免費搜題