【判断题】
一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
【单选题】
设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
【单选题】
设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
【判断题】
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
【判断题】
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
【单选题】
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
【单选题】
设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
【单选题】
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
【单选题】
设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
【单选题】
有n个叶子的哈夫曼树的结点总数为()。