問答題

【簡答題】
己知中序線索二叉樹采用二叉鏈表存儲結(jié)構(gòu)，鏈結(jié)點的構(gòu)造為：
其中若ltag為0，則lchild指向結(jié)點的前驅(qū)，否則lchild指向左孩子結(jié)點；若rtag為0，則rchild指向結(jié)點的后繼，否則rchild指向右孩子結(jié)點。下面的算法返回x所指結(jié)點的直接后繼結(jié)點的位置。若該算法有錯，則請改正錯誤；若無錯，請寫“正確”二字。

答案：

你可能感興趣的試題

【簡答題】已知信息為“ABCD BCD CB DB ACB”，請按此信息構(gòu)造哈夫曼樹，求出每一字符的最優(yōu)編碼。

答案：

【簡答題】
試找出分別滿足下列條件的所有二叉樹：
（1）前序遍歷序列和中序遍歷序列相同。
（2）中序遍歷序列和后序遍歷序列相同。
（3）前序遍歷序列和后序遍歷序列相同。

答案：空樹滿足所有條件。非空樹如下：
（1）前序和中序遍歷序列相同的二叉樹是沒有左子樹的二叉樹（右單支樹）。