【Ex-9-1-13】m阶B-树是一棵（）。 A．m叉查找树 B．m叉高度平衡查找树 C．m-1叉高度平衡查找树 D．m+1叉高度平衡查找树

B、m叉高度平衡搜索树

C、m-1叉高度平衡搜索树

D、m+1叉高度平衡搜索树

A、终叶节点都是可解节点

B、对“或”节点，当其子节点中至少有一个为可解节点时，则该或节点就是可解节点

C、对“与”节点，只有当其子节点全部为可解节点时，该与节点才是可解节点

D、终叶节点与可解节点无关

【程序5说明】

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

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

【程序5】

include＜Stdio.h＞

include＜Stdlib.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-＞sub Tree[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、是一个树，但不是一个二叉树

B、是一个树，也是一个二叉树

C、不是一个树，而是一个二叉树

D、不是一个树，也不是一个二叉树