10填空对于如下图所示的最大堆，删除掉最大的元素后，堆的前序遍历结果是Forthefollowingmaximumheap,afterdeletingthemaximumelement,thepreordertraversalsequenceis请依次写出插入到树中的元素，每两个元素之间用一个空格隔开。Pleasewritedowntheelementssuccessively,andthereisoneblankspacebetweentwoelements.
11填空对于如下图所示的最大堆，删除掉最大的元素后，堆的后序遍历结果是Forthefollowingmaximumheap,afterdeletingthemaximumelement,thepostordertraversalsequenceis
12填空下表展示了在一段文本中每个字母出现的次数。Thefrequenciesthateachletterappearsinaparagraphisrepresentedasfollow.
对于这段文本使用Huffman编码相较使用等长编码能够节约多少比特的空间？Comparingtousecodesthathavethesamelength,howmanybitsofspacecouldbesavedwhenweuseHuffmancodefortheparagraph?
对于这段文本使用Huffman编码相较使用等长编码能够节约多少比特的空间？Comparingtousecodesthathavethesamelength,howmanybitsofspacecouldbesavedwhenweuseHuffmancodefortheparagraph?13填空对于给定的一组权W={1,4,9,16,25,36,49,64,81,100}，构造一棵具有最小带权外部路径长度的三叉树，写出这棵树的带权外部路径长度。ForagivengroupofweightsW={1,4,9,16,25,36,49,64,81,100},pleaseconstructaternarytreewithaminimumweightedroutelengthandwritedownthisweightedroutelength.
14填空请阅读下面一段代码PleasereadthefollowingcodeC++：
Python：
若此段代码的作用是用来进行前序遍历，那么应该在几号访问点进行访问？（只需要填写数字）ifthiscodeisusedtodoapreordertraversal,whichvisitingpointshouldbevisited?(Youonlyneedtowritedownthenumber)
Python：若此段代码的作用是用来进行前序遍历，那么应该在几号访问点进行访问？（只需要填写数字）ifthiscodeisusedtodoapreordertraversal,whichvisitingpointshouldbevisited?(Youonlyneedtowritedownthenumber) 
数据结构与算法
北京大学
军职在线答案
大学网课