設(shè)中序線索樹(shù)的結(jié)點(diǎn)由5個(gè)域組成。
Info：給出結(jié)點(diǎn)的數(shù)據(jù)域。
LT：標(biāo)志域，為0或1。
LL：當(dāng)LT為1時(shí)，給出該結(jié)點(diǎn)的左孩子的地址。
當(dāng)LT為0時(shí)，給出按中序遍歷的前驅(qū)結(jié)點(diǎn)地址。
RT：標(biāo)志域，為0或1。
RL：當(dāng)RT為1時(shí)，給出該結(jié)點(diǎn)的右孩子的地址。
當(dāng)RT為O時(shí)，給出按中序遍歷的后繼結(jié)點(diǎn)地址。
請(qǐng)編寫(xiě)程序，在具有上述結(jié)點(diǎn)結(jié)構(gòu)的中序線索二叉樹(shù)上，求某一結(jié)點(diǎn)p按后序遍歷次序的后繼結(jié)點(diǎn)的地址q，設(shè)該中序線索二叉樹(shù)的根結(jié)點(diǎn)地址為r。
另外，請(qǐng)注意必須滿足：
（1）額外空間的使用只能為O（1）。
（2）程序?yàn)榉沁f歸形式。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹(shù)就不可能唯一。
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
則該隊(duì)列中元素個(gè)數(shù)為（）
一個(gè)抽象類(lèi)型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
單鏈表類(lèi)型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為（）
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱(chēng)該圖為（）。
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。