根据二叉树的定义可知道二叉树共有种不同形态的二叉树（)。A.3B.4C.5D.7

A.二叉树可以为空树，即不包含任何结点;一般树至少应有个结点

B.二叉树区别于度数为2的有序树，在二叉树中允许某些结点只有右子树而没有左子树;而有序树中，一个结点如果没有第一子树就不可能有第二子树的存在

C.二叉树也是颗普通树

D.以上都不是

A．5

B．1

A.4

B.5

C.6

D.7

A.5

B.3

C.4

D.6

:A4

B5

C6

D7

按照二叉树的定义，具有3个结点的树有(58)种形态(不考虑数据信息的组合情况)。

A．2

B．3

C．4

D．5

算法填空题：（每空5分，共40分） 函数creat用中序序列和后序序列构造二叉树。 设有定义： typedef struct Bnode { int data; struct Bnode *Lson, *Rson; } Bnode, *Bptr; 主调语句为：root=creat(a,b,0,n-1,0,n-1); Bptr creat(int a[],int b[],int i,int j,int s,int t) //数组a[n]和b[n]分别存储二叉树的后序序列和中序序列 { int k; Bptr p; if(i＞j) return NULL; p=(Bptr)malloc(sizeof(Bnode)); p-＞data= (1) ; k=s; while(((2) )&&(b[k]!=a[i])) (3) ; //找根结点 if(b[k]!=a[j]) { printf(“ERROR!\n”); exit(1); } (4) =creat(a,b,i, （5） ,s, （6） ); p-＞Rson=creat(a,b, （7） ,j-1,k+1,t); （8） ; }

A.先序和后序序列

B.中序序列

C.先序序列

D.中序和后序序列