综合训练题参及评分匿名化处理.pdfVIP

参暨评分

一、单项选择题（30分=2分×15）

A.A.A.B.B.C.C.C.B.B.D.D.D.B.B.

二、（9分=3分×3）

1){82}12{301628}

2)2121630828

3)3012216828

三、（8分＝4分×2）

8

712

10

四、（9分=3分×3）

1292

70338656

6524564870333348

928633651224

86

7056

65333348

241292

五、（8分=4分×2）

1)voidCount(BiTreeT,intC,int

C0){if(!T)return;

C++;

if(!T-lchild!T-rchild)C0++

count(T-lchild,v,);

count(T-rchild,v);

}

2)intTreeDepth(BiTreeT)

{

if(!T)return0;

hL=TreeDepth(T-lchild);

hR=TreeDepth(T-rchild);

ifhLhRthenreturnhL+1;

elsereturnhR+1;

}

六、（8分=2分×4）

1)3

参及评分

一、单项选择题(30分=2分×15)

A.A.A.B.B.C.C.C.B.B.D.D.D.B.B.

二、(9分=3分×3)1){82}12

{301628}2)2121630828

3)3012216828

三、(8分＝4分×2)

124

28

10

(分分×3)

四、(9分=3分×3)

1292

48

928633651224

86

241292

五、(8分=4分×2)1)void

Count(BiTreeT,intC,intC0){