Question

已知一个栈S的入栈顺序为1234567，同时在任何时候都可以入栈或者出栈。如下序列是否是正确的出栈顺序?如果不是，请请写明原因。4531267

Answer 1

问：已知一个栈S的入栈顺序为1234567，同时在任何时候都可以入栈或者出栈。如下序列是否是正确的出栈顺序?如果不是，请请写明原因。4531267

答：您好亲，很高兴为您服务，为您查询到：不是，因为出栈的元素应为1234567，而4531267中7在栈顶，根据出栈规则7应排在最后出栈，应正确的出栈顺序为4513726。

问：已知一棵二叉树的遍历序列如下，写出后序遍历结果。先序遍历序列:ABDECFG中序遍历序列:DBEACGF

答：后序遍历序列：DEBGCFA

问：设一组权值集合W=(15,3,14,2,6,9,16,17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为

问：已知某个文件只有{A,B,C,D，E}五个字符构成，五个字符的使用频率是{0.05，0.05,0.2，0.4，0.3)，如果要用哈夫曼编码对文件进行压缩，这五个字符的编码是

答：步骤：1.将集合W中各个元素拷贝到一张表格中，表格中的每个元素都有一个结点；2.按照W的值大小对上步结点进行排序，取出其中权值最小的两个结点作为一个左右子树，将他们连接成一个新的结点，权值为子树权值之和；3.将新形成的结点添加到表格中，从表格中删去权值最小的两个结点，并将新形成的结点作为待处理结点之一；4.重复步骤2~3，直到所有待处理结点只剩下一个，此时即为哈夫曼树；最后得到的哈夫曼树如下： 71 / \ 15 56 / \ / \ 3 14 26 27 / \ / \2 6 9 16带权路径长度WPL=15×2+3×2+14×2+2×2+6×2+9×2+16×2+17×2=9.25