单项选择题

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

A.10
B.11
C.9
D.7
<上一题 目录 下一题>
热门 试题

单项选择题
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
A.nlog 2 n
B.2 n+1
C.2n一1
D.2 n-1
单项选择题
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struct node{ int data; struct node*lchild,*rchild; }btnode; void exchange(btnode*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)
相关试题
  • 如图所示的T2是由森林T1转换而来的二叉树...
  • 有n个叶子结点的哈夫曼树的结点总数为( )。
  • 一棵二叉树如下图所示,其中序遍历序列为(...
  • 在图中所示的4棵二叉树中,( )不是完全...
  • 如果T1是由有序树T转换而来的二叉树,那么...