一棵结点个数为n、高度为h的m（m>=3）次树中，其总的分支是（）

A、mn

B、n+m

C、n-1

D、无法确定

●设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时，该二叉树上的结点总数为 (30) 。

(30) A．2m+l

B．2m-1

C．2(m-1)

D．2m

下列关于树和二叉树的叙述中，哪些条是正确的?( )。

Ⅰ. 树是结点的有限集合，这个集合不能为空集

Ⅱ. 二叉树足结点的有限集台，这个集合不能为空集

Ⅲ. 树的每个结点有m(m>=0)棵子树

Ⅳ.一叉树是树的特殊情况，即每个结点的子树个数都不超过2

Ⅴ. 每一棵二叉树都能惟一地转换到它所对应的树(林)

A) 仅Ⅰ和Ⅱ

B) 仅Ⅰ、Ⅱ和Ⅴ

C) 仅Ⅱ和Ⅳ

D) 仅Ⅱ和Ⅴ

A．

B．

C．

D．

（10）下列关于树和二叉树的叙述中，哪些条是正确的？

I．树是结点的有限集合，这个集合不能为空集

II．二叉树是结点的有限集合，这个集合不能为空集

III．树的每个结点有m（m＞二 0>棵子树

IV．二叉树是树的特殊情况，即每个结点的子树个数都不超过2

V．每一棵二叉树都能唯一地转换到它所对应的树（林）

A）仅 I和III

B）仅 I、III和V

C）仅 II和 IV

D）仅 II、III和V

●试题五

阅读下列程序说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。

【程序5说明】

设M叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根结点的值部分(设为一个字符)和用"()"括起来的各子树的列表(如有子树的话)，各子列表间用"，"分隔。例如下面的三叉树可用列表a(b(c，d)，e，f(g，h，i))表示。

本程序输入列表，生成一棵M叉树，并由M叉树输出列表。假定输入无错误。

【程序5】

#include<stdio.h>

#include<stdli

B．h>

#define M 3

typedef struct node{char val;

struct node*subTree［M］;

}NODE;

char buf［255］,*str=buf;

NODE*d=NULL

NODE*makeTree()/*由列表生成M叉树*/

{int k;NODE*s;

s= (1) ;

s->val=*str++;

for(k=0;k<M;k++)s->subTree［k］=NULL;

if(*str=′(′){

k=0;

do{str++;

s->subTree［k］= (2) ;

if(*str==′)′){str++;break;}

k=k+1;

}while( (3) );

}

return s;

}

void walkTree(NODE*t)/*由M叉树输出列表*/

{int i;

if(t!=NULL){

(4)

if(t->subTree［0］==NULL)return;

putchar(′(′);

for(i=0;i<M;i++){

(5) ;

if(i!=M-1&&t->subTree［i+1］!= NULL)

putchar(′，′)；

}

putchar(′)′)；

}

}

void main()

{printf("Enter exp：");

scanf("%s",str);

d=makeTree();

walkTree(d);putchar(′＼n′);

}

A.nh

B.n+h

C.n-1

D.h-1

一棵节点个数为n、高度为h的m(m≥3)次树中，其分支数是( )。

A.n-1

B.h-1

C.nh

D.n+h

已知一棵度为M的树中有n1个度为1的结点，n2个度为2结点，…，nm个度为m的结点，证明其叶结点个数为

【中国海洋大学2004五(15分)】【山东大学1993一、2(4分)】【西安交通大学1996四、1(5分)】【东南大学1999一、4(8分)】

设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是()。

A.m－n

B.m－n－1

C.n＋1

D.不能确定