欢迎来到易学考试网
易学考试官网
登录
注册
首页
卫生资格(中初级)
医学高级职称
执业医师考试
执业药师考试
医院三基考试
全部科目
>
国家开放大学(电大)
>
计算机科学与技术(本科)
>
国家开放大学(数据结构)
搜题找答案
问答题
简答题
一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由?
【参考答案】
2n-1个,因为非叶结点数比叶结点数少一个。
点击查看答案
上一题
目录
下一题
相关考题
问答题
以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树,给出相应权重值叶结点的哈夫曼编码。
问答题
设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
问答题
该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?
关注
顶部
微信扫一扫,加关注免费搜题