K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
哈夫曼树又称最优二叉树,是带权路径长度最小的二叉树,下列关于其结构特性的说法中错误的是?
哈夫曼树中所有非叶子节点的度均为2
具有n个叶子节点的哈夫曼树共有2n-1个节点
哈夫曼树一定是满二叉树
哈夫曼树的带权路径长度等于所有非叶子节点的权值之和