单选题

若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(  )。

A. 2n
B. 2n-1
C. 2n+1
D. 2n+2

查看答案
该试题由用户176****35提供 查看答案人数:2293 如遇到问题请 联系客服
正确答案
该试题由用户176****35提供 查看答案人数:2294 如遇到问题请联系客服

相关试题

换一换
热门试题
哈夫曼树一定是完全二叉树 在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树。 设一棵完全二叉树有128个结点,则该完全二叉树的深度为8() 哈夫曼树是带权路径长度 的二叉树 设一棵完全二叉树共有500个结点,则在该二叉树中有______________个叶子结点 设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。 如果一棵二叉树的任何结点或者是树叶,或有两棵非空子树,则此二叉树称作完全二叉树() 设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。 把一棵树转换为二叉树后,这棵二叉树的形态是()。 设一棵完全二叉树共有699个结点,则二叉树的叶子结点数为 在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树,该说法 二叉树是一棵无序树。 假设一棵完全二叉树共有500个结点,则在该二叉树中有 【3】 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 【3】 个叶子结点。 设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 (2) 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 【1】 个叶子结点。 设一棵完全二叉树共有500个结点,则在该二叉树中有 【2】 个叶子结点。 若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是() 同时给定一棵二叉树的__或者__就能唯一确定这棵二叉树
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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