设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点.
A、99 B、100 C、101 D、102
答案:B
我想知道这道题怎么做.谢谢.
人气:335 ℃ 时间:2020-06-06 19:42:43
解答
哈夫曼树的叶子结点总比内结点多一个,不信可以试一下,画个图.那还是麻烦你给我详细解说一下吧,内结点我也听不懂。就是这部分的知识我没学,我想直接做题,你给我讲一下好了,谢谢!内结点就是不是叶子结点的结点,在哈夫曼树中,只有度为0(叶子结点),度为2(内结点),没有度为1的结点,设叶子结点的个数为n0,度为2的结点的个数为n2,则总结点数=总读数+1,即n0+n2=2*n2+1=》n0=n2+1,设总结点数为n,n=n0+n2=》n=n0+n0-1=》n0=(n+1)/2
推荐
- 一颗哈夫曼树共11个结点则叶子结点多少?
- 数据结构,设 T是哈夫曼树,具有5个叶子结点,树T的高度最高可以多少
- 2.有7个带权结点,其权值分别为4,7,8,2,5,16,30,试以它们为叶子结点构造一棵哈夫曼树(要求按每个
- 哈夫曼树的总结点数与叶节点数的关系?
- 怎样证明:一棵有n个叶子的哈夫曼树共有2n-1 个结点?
- 某银行在某时间段内办理了以下业务:取出950元,存入500元,取出800元,存入1200元,取出1025元,存入2500元,取出200元.请你计算一下:银行在这段时间内总计是存入或取出多少元.(用有理数的减法做)
- it is( )and helps me learn a lot( )things.
- "浅草才能没马蹄“ 才能咋解释?
猜你喜欢