问答题
已知信息为“ABCD BCD CB DB ACB”,请按此信息构造哈夫曼树,求出每一字符的最优编码。
问答题 试找出分别满足下列条件的所有二叉树: (1)前序遍历序列和中序遍历序列相同。 (2)中序遍历序列和后序遍历序列相同。 (3)前序遍历序列和后序遍历序列相同。
问答题 已知一棵树如图所示,将其转换为其孩子兄弟表示的二叉树。并画出该二叉树的后序线索二叉树。
问答题 若前序遍历某树的结点次序:SACEFBDGHIJK;后序遍历的结点次序为:CFEABHGIKJDS,画出这棵树。