99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<dd id="ik4nc"></dd>

<pre id="ik4nc"><strong id="ik4nc"></strong></pre>

問答題

【簡(jiǎn)答題】給出中序線索樹的結(jié)點(diǎn)結(jié)構(gòu)，設(shè)計(jì)算法在不使用棧和遞歸的情況下前序遍歷一棵中序線索樹，并分析它的時(shí)間復(fù)雜度。

答案：

你可能感興趣的試題

【簡(jiǎn)答題】假設(shè)二叉樹采用鏈接方法存儲(chǔ)，編寫一個(gè)函數(shù)按凹入表表示法打印出該二叉樹。

答案：

【簡(jiǎn)答題】
設(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)編寫程序，在具有上述結(jié)點(diǎn)結(jié)構(gòu)的中序線索二叉樹上，求某一結(jié)點(diǎn)p按后序遍歷次序的后繼結(jié)點(diǎn)的地址q，設(shè)該中序線索二叉樹的根結(jié)點(diǎn)地址為r。
另外，請(qǐng)注意必須滿足：
（1）額外空間的使用只能為O（1）。
（2）程序?yàn)榉沁f歸形式。

答案：