己知中序線索二叉樹采用二叉鏈表存儲(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)前序遍歷序列和后序遍歷序列相同。