设一组权值集合W=(15 3 14 2 6 9 16 17) 要求根据这些权值集合构造一棵哈夫曼树 则这棵哈夫曼树

下面关于哈夫曼树的说法，错误的是（)。A.哈夫曼树中没有度为1的节点B.对应于一组权值构造出的

对于给出的一组权W＝{9、13、16、20、30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。A

对于给出的一组权W＝{9、13、16、20、30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。A

设一棵满二叉树中，度为2的结点数为7，则该二叉树的全部结点可能为（）。I．9 II．14III．15A．I B．IIIC．

对于给出的一组权w=｛5, 6，8，12｝，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 【】 。

设一组初始关键字记录关键字为（20 15 14 18 21 36 40 10) 则以20为基准记录