题号123456789101112131415答案BABACCBDAABBADDPython六级2024年12⽉1单选题(每题2分,共30分)第1题关于哈夫曼树,下⾯说法正确的是()。A.不可能是满⼆叉树B.哈夫曼树是⼀种⽤于数据压缩的⼆叉树C.权值较⼤的结点离根较远D.构建哈夫曼树的时间复杂度为第2题给定⼀组权值{3,4,7,14,15,20},计算带其权路径长度(WPL)为()。A.147B.146C.142D.145第3题⼆叉树T,已知其先根遍历是1243576(数字为结点的编号,以下同),中根...