问答题
己知中序线索二叉树采用二叉链表存储结构，链结点的构造为： 其中若ltag为0，则lchild指向结点的前驱，否则lchild指向左孩子结点；若rtag为0，则rchild指向结点的后继，否则rchild指向右孩子结点。下面的算法返回x所指结点的直接后继结点的位置。若该算法有错，则请改正错误；若无错，请写“正确”二字。
问答题 已知信息为“ABCD BCD CB DB ACB”，请按此信息构造哈夫曼树，求出每一字符的最优编码。
问答题 试找出分别满足下列条件的所有二叉树： （1）前序遍历序列和中序遍历序列相同。 （2）中序遍历序列和后序遍历序列相同。 （3）前序遍历序列和后序遍历序列相同。
问答题 已知一棵树如图所示，将其转换为其孩子兄弟表示的二叉树。并画出该二叉树的后序线索二叉树。
