問答題

【簡(jiǎn)答題】一棵具有n個(gè)結(jié)點(diǎn)的完全二叉樹，以一維數(shù)組作為存儲(chǔ)結(jié)構(gòu)，試設(shè)計(jì)一個(gè)對(duì)該完全二叉樹進(jìn)行前序遍歷的算法。

答案：

你可能感興趣的試題

【簡(jiǎn)答題】假設(shè)在表示一棵二叉樹的二叉鏈表上增加兩個(gè)域：雙親域用于指示其雙親結(jié)點(diǎn)，標(biāo)志域flag（可取0，…，2）的值，用以區(qū)分在遍歷過程中到達(dá)該結(jié)點(diǎn)時(shí)繼續(xù)向右或向左或訪問該結(jié)點(diǎn)。試以此存儲(chǔ)結(jié)構(gòu)編寫不用棧進(jìn)行后序遍歷的遞推形式的算法。

答案：

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

答案：

<big id="2t9ma"></big>