单项选择题

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

A.不确定
B.2n
C.2n+1
D.2n-1
<上一题 目录 下一题>
热门 试题

单项选择题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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)
单项选择题
已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是( )。
A.29,35
B.35,45,25
C.45,15,35,25
D.60,30,50,40,38,36
相关试题
  • 如图所示的T2是由森林T1转换而来的二叉树...
  • 有n个叶子结点的哈夫曼树的结点总数为( )。
  • 一棵二叉树如下图所示,其中序遍历序列为(...
  • 在图中所示的4棵二叉树中,( )不是完全...
  • 如果T1是由有序树T转换而来的二叉树,那么...