• 搜标题
  • 搜题干
  • 搜选项
0 / 200字
单项选择题

有n个叶子结点的哈夫曼树的结点总数为( )。

A．不确定
B．2n
C．2n+1
D．2n-1
题目列表

你可能感兴趣的试题

单项选择题

设树T的度为4，其中度为1、2、3和4的结点个数分别为4、1，1，1，则T中的叶子数为( )。

A．10
B．11
C．9
D．7
单项选择题

用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入( )时，会出现不平衡的现象。

A．22
B．35
C．48
D．62
单项选择题

已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。

A．nlog 2 n
B．2 n+1
C．2n-1
D．2 n-1
单项选择题

已知二叉排序树如下图所示，下列序列构造此二叉排序树不正确的是( )。

A．(105，85，90，65，120，110，138)
B．(105，120，110，138，85，65，90)
C．(105，65，85，90，120，110，138)
D．(105，85，65，90，120，138，110)
单项选择题

已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

A．29，35
B．35，45，25
C．45，15，35，25
D．60，30，50，40，38，36
单项选择题

下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q，bt)为进队的函数，delQ(Q)为出队的函数，empty(Q)为判别队列是否为空的函数，空白处应填的内容是( )。 typedef struct node{ int data； struct node*lchild，*rchild； }btnode； void exchange(t)tnode*bt){ btnode*p，*q； if(bt){ addQ(Q，bt)； while(!EMPTY(Q)){ p=delQ(Q)； q=p->rchild； p一>rchild=p一>lchild； ( (1) )=q； if(p->lchild) ( (2) )； if(p->rchild)addQ(Q，p->rchild)； } }}

A．p->lchild，delQ(Q，p->lchild)
B．p->rchild，delQ(Q，p->lchild)
C．p->lchild，addQ(Q，p一>lchild)
D．p一>rchild，addQ(Q，p->lchild)
单项选择题

构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

A．不确定
B．2n
C．2n+1
D．2n-1
单项选择题

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

A．4
B．5
C．6
D．7
单项选择题

已知某哈夫曼树的度为m，其中叶结点个数为n，那么非叶结点的个数为( )。

A．
B．
C．
D．
单项选择题

一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。

A．48
B．50
C．99
D．100
单项选择题

一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

A．n-k+1，log k n+1
B．n，log k n+1
C．n，log k n一1
D．n-k+1，log k n+l
单项选择题

已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有( )个。

A．23
B．29
C．16
D．32
单项选择题

有( )棵不同的二叉树，其结点的前序序列为a 1 ，a 2 ，…，a n 。

A．
B．
C．
D．
单项选择题

有n个叶结点的非满的完全二叉树的高度为( )。

A．2n+1
B．2n-1
C．log 2 2n+1
D．log 2 2n-1
单项选择题

在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为( )。

A．15
B．16
C．17
D．47
单项选择题

判断线索二叉树中某结点*p有左孩子的条件是( )。

A．p->lchild==NULL
B．p一>lchild==0
C．p一>ltag==0
D．p一>hag==1
单项选择题

在线索二叉树中，结点*p没有左子树的充要条件是( )。

A．p->lchild==NULL
B．p一>hag==1
C．p->ltag==1且p->lchild==NULL
D．以上都不对
单项选择题

如果T1是由有序树T转换而来的二叉树，那么T中结点的前序遍历序列就是T1中结点的( )遍历序列。

A．前序
B．中序
C．后序
D．层次序
单项选择题

在图中所示的4棵二叉树中，( )不是完全二叉树。

A．图(a)
B．图(b)
C．图(c)
D．图(d)
单项选择题

一棵二叉树如下图所示，其中序遍历序列为( )。

A．abdgcefh
B．dgbaechf
C．gdbehfca
D．abcdefgh
单项选择题

有n个叶子结点的哈夫曼树的结点总数为( )。

A．不确定
B．2n
C．2n+1
D．2n-1
单项选择题

如图所示的T2是由森林T1转换而来的二叉树，那么森林T1有( )个叶结点。

A．4
B．5
C．6
D．7
微信扫码免费搜题