单选题

n(n>=2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是()

A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值

查看答案
该试题由用户500****84提供 查看答案人数:31352 如遇到问题请 联系客服
正确答案
该试题由用户500****84提供 查看答案人数:31353 如遇到问题请联系客服

相关试题

换一换
热门试题
设某哈夫曼树中有199个节点,则该哈夫曼树中有()个叶子节点。 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点 根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点,(  )。 设某哈夫曼树中有199个结点,则该哈夫树中有个叶子结点() 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。 设一组权值集合W=(),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为() 在叶子数目和权值相同的所有二叉树中,带权路径长度最小的树一定是哈夫曼树 若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为 由圈权值为9.2.5.7的四个叶子结点构造一颗哈夫曼树,该树的带权路径长度为() 由圈权值为9.2.5.7的四个叶子结点构造一颗哈夫曼树,该树的带权路径长度为()。 由权值分别为9、2、7、5的四个叶子节点构造一棵哈夫曼树,该树的带权路径长度为 中国大学MOOC: 设n为哈夫曼树的叶子结点数目,则该哈夫曼树共有______个结点。 设给定权值总数有n个,其哈夫曼树的结点总数为() 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。 用5个权值{3, 2, 4, 5, 1}构造的哈夫曼(Huffman)树的带权路径长度是 。 用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是 若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(  )。 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为(???)。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位