单选题 对n(n大于等于2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是( )

【正确答案】 A
【答案解析】[解析] 考查哈弗曼树的特性。
哈夫曼树为带权路径长度最小的二叉树,不一定是完全二叉树。
哈夫曼树中没有度为1的结点,B正确;
构造哈夫曼树时,最先选取两个权值最小的结点作为左右子树构造一棵新的二叉树,C正确;
哈夫曼树中任一非叶结点P的权值为其左右子树根结点权值之和,其权值不小于其左右子树根结点的权值,在与结点P的左右子树根结点处于同一层的结点中,若存在权值大于结点.P权值的结点Q,那么结点Q的兄弟结点中权值较小的一个应该与结点P作为左右子树构造新的二叉树。
综上可知,哈夫曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。