国家开放大学(数据结构)章节练习(2019.01.23)

填空题

单项选择题

单项选择题

单项选择题

填空题

问答题已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。

问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：

问答题设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。

问答题

问答题已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。