2.请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。 D 参考答案: 先序遍历:ABDCEF 中序遍历:BDAECF 后续遍历:DBEFCA 3.简述产生“软件危机”的原因。 参考答案: 复杂程度高。研制周期长。正确性难以保证。 四、写出运行结果(每题5分,共10分) 1.3-7 (5分) 2.4 (5分) 五、编程题(共10分) 1.参考答案 #include <stdio.h> main() int x,y,z,j=0; /关2分关/ for(x=0;x<=20;x++) /¥2分*/ for(y=0:y<=(100-5*x)/3;y++) /米2分/ {z=100-x-y: /*2分*/ if(z%3==0&&.5*x+3¥y+z/3==100) /*2分¥/ printf(“%2d:cock=%2dhen=%2 d chicken=%2d小n”,++j,x,y,z); } 1」432.请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。 参考答案 : 先序遍历 :ABDCEF 中序遍历 :BDA ECF 后续遍历 :DBEFCA 3.简述产生“软件危机”的原因。 参考答案 : 复杂程度高。研制周期长。正确性难以保证。 四、写出运行结果(每题 5分,共 10分) 1. 3 一7 (5分) 2. 4 五、编程题 (共 (5分) 10分 ) 1.参考答案: #include <stdio. h} main() {irt x, y, z, j=0; /*2分 关/ for(x=0;x< = 20;x++) /*2分 */ for(y=O;y<=(100-5 * x)/3;y+十 ) /*2分 关/ {z“ 100一x-y; /*2分 */ if(z%3==0 && 5,x-}- 3,y-1-z/3二=100) /}2分*/ printf("%2d:cock=0o2d hen=%2d chicken=0o2d\n",+}j,x, Y+ z l 14.`}