問答題

【簡(jiǎn)答題】

己知中序線索二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu),鏈結(jié)點(diǎn)的構(gòu)造為:
其中若ltag為0,則lchild指向結(jié)點(diǎn)的前驅(qū),否則lchild指向左孩子結(jié)點(diǎn);若rtag為0,則rchild指向結(jié)點(diǎn)的后繼,否則rchild指向右孩子結(jié)點(diǎn)。下面的算法返回x所指結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)的位置。若該算法有錯(cuò),則請(qǐng)改正錯(cuò)誤;若無錯(cuò),請(qǐng)寫“正確”二字。

答案:

微信掃碼免費(fèi)搜題