設(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)注意必須滿(mǎn)足：
（1）額外空間的使用只能為O（1）。
（2）程序?yàn)榉沁f歸形式。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
單鏈表類(lèi)型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
則該隊(duì)列為滿(mǎn)隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）
一個(gè)抽象類(lèi)型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。