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