首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。
A、n0+1
B、2n0-1
C、2n0
D、3n0
时间:2022-02-22 18:53
关键词:
答案解析
B
解析:设共有n个结点,则有n=n0+n1+n2(其中n1为有一个孩子的结点,n2为有两个孩子的结点),n1=0,所以有n=n0+n2;所有结点的入度和为n-1,出度和为2n2,所以有n-1=2n2。将n=n0+n2和n-1=2n2联合解之得n=2n0-1。
相关问题
. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
哈夫曼树的结点个数不偶数。 ( )
利用n个值生成的哈夫曼树中共有( )个结点。
一棵有n个叶子结点的哈夫曼树共有()个结点
最新问题
某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为________。
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(21)。
设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】
若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为(69)。
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为(34)。
设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。
在有n个叶子节点的哈夫曼树中,其节点总数为
在有n个叶子的哈夫曼树中,其节点总数为( )。
别人在看