日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美 国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】

設(shè)中序線索樹的結(jié)點由5個域組成。   
Info:給出結(jié)點的數(shù)據(jù)域。   
LT:標志域,為0或1。 
LL:當(dāng)LT為1時,給出該結(jié)點的左孩子的地址。
當(dāng)LT為0時,給出按中序遍歷的前驅(qū)結(jié)點地址。   
RT:標志域,為0或1。 
RL:當(dāng)RT為1時,給出該結(jié)點的右孩子的地址。   
當(dāng)RT為O時,給出按中序遍歷的后繼結(jié)點地址。 
請編寫程序,在具有上述結(jié)點結(jié)構(gòu)的中序線索二叉樹上,求某一結(jié)點p按后序遍歷次序的后繼結(jié)點的地址q,設(shè)該中序線索二叉樹的根結(jié)點地址為r。
另外,請注意必須滿足: 
(1)額外空間的使用只能為O(1)。     
(2)程序為非遞歸形式。

答案:

微信掃碼免費搜題