問答題

【簡答題】

己知中序線索二叉樹采用二叉鏈表存儲(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)寫“正確”二字。

答案:

題目列表

你可能感興趣的試題

問答題

【簡答題】

試找出分別滿足下列條件的所有二叉樹:
(1)前序遍歷序列和中序遍歷序列相同。
(2)中序遍歷序列和后序遍歷序列相同。
(3)前序遍歷序列和后序遍歷序列相同。

答案: 空樹滿足所有條件。非空樹如下:
(1)前序和中序遍歷序列相同的二叉樹是沒有左子樹的二叉樹(右單支樹)。
微信掃碼免費(fèi)搜題