作业题跪求答案～～～好心人帮忙啊。马上就要考了！！～～

Question

利用数组建立二叉树和求二叉树中最大值。补充完整createbintreeFromDim函数和getMaxNode函数

#include<stdio.h>
#include<stdlib.h>
typedef int datatype;
typedef struct node /*二叉树结点定义*/
{
datatype data;
struct node *lchild,*rchild;
}bintnode;
typedef bintnode *bintree;

/* 数组Input存放的是按照前序遍历顺序获得的数值（假设节点对应的数值均为正整数）,-1表示对应位置是空树， pos表示当前字符的位置，初始值已经置好，为0 */

int pos=0;

void createbintreeFromDim(datatype input[],bintree *t)
{
/* 答题开始 */

/* 答题结束 */

}

/* 求树中节点最大值，输入是树的根，返回当前树中的最大值*/
int getMaxNode(bintree t)
{
/* 答题开始 */

/* 答题结束 */

}

void postorder(bintree t)
{ /*后序遍历二叉树的递归算法*/
if (t) {
postorder(t->lchild);
postorder(t->rchild);
printf("%d",t->data);
}
}

main() /*主程序*/
{

bintree root;
int input[]={1,2,-1,-1,3,4,-1,-1,5,-1,-1};
printf("\n");
createbintreeFromDim(input,&root);
printf("\n");
printf("\n后序遍历结果是: ");
postorder(root);
printf("\n树中节点最大值是: %d",getMaxNode(root) );

}

Answer 1

第一小题答案:
1、外国侵略者通过控制中国的海关，加紧对中国进行经济侵略，使中国社会经济日益陷入世界资本主义市场，沦为外国侵略者的商品销售市场和原料掠夺地。洋务运动没有使中国走上富强之路，但它引进了近代科学技术，培养了近代科技人才，在客观上刺激了中国资本主义的发展，使中国向近代化迈出了第一步，也对外国经济势力在中国的扩张起了一定的抵制作用。
2、在中国社会半殖民地半封建化的过程中，中国资本主义和民族资产阶级诞生了。随着洋务运动的开展和资本主义的发展，中国无产阶级队伍也随之壮大。新的经济因素和新的阶级力量，对中国社会的政治、经济、科学、文化的发展起着巨大的推动作用。
3、十九世纪70年代以后，世界主要资本主义国家向帝国主义转化，加紧对外扩张侵略。法国在侵略越南南方以后，又大举进攻北方，想进一步侵略中国，从而一手挑起了中法战争。中国不败而败的结局说明政治制度腐朽，为政者腐败无能是近代中国挨打受辱的重要原因之一。刘永福领导黑旗军战前在中越边境一带的抗法战争揭开了中国军民援越抗法的序幕，冯子材镇南关大捷长了中国人民的志气，他们为维护民族尊严和国家主权而不畏强敌，英勇奋战的事迹在中华民族抗争史上写下了光辉的一页。
4、甲午中日战争是日本为吞并朝鲜和侵略中国而蓄意发动的不义战争，是日本资产阶级政府推行对外扩张政策的重要步骤。甲午战争中，中国战败说明社会制度腐朽、军事技术落后是近代中国挨打受辱的重要原因。《马关条约》是继《南京条约》以来最严重的不平等条约，它使中国社会半殖民地化的程度大大加深了。
5、甲午战争后，帝国主义列强通过对中国的资本输出，进一步控制了中国的经济命脉。扩大了在中国的政治势力，纷纷在中国强占租借地，划分“势力范围”，使中国领土主权进一步遭到破坏，独立自主的地位进一步丧失，中国社会更加半殖民地化，民族危机空前严重。美国的“门户开放”政策，使帝国主义列强瓜分中国的狂潮，暂时取得了表面上的一致，在一定程度上形成了宰割中国的同盟，并为美国在中国势力的迅速扩张开辟了道路。
6、以康、梁为代表的中国近代资产阶级知识分子，在民族危难之际，为改变现状，救亡图存，努力向先进的西方学习，要求维新变法，在中国发展资本主义，符合历史发展的潮流，在中国历史进程中是一个巨大的进步。维新派同封建顽固势力的论战，是两种思想的一次正面交锋，形成了中国近代第一次思想解放的潮流，推动了维新变法运动的高涨。
7、以康、梁、谭为首的维新派人士在面临国家被瓜分之际，进行一场变法运动，以挽救民族危亡，充分体现了中国近代先进知识分子强烈的爱国主义精神。维新派的主张通过光绪帝颁布的一系列法令，从政治、经济、文化、军事诸方面对传统的制度进行改革。尽管这些改革还有不少局限性，但其实质是要在中国发展资本主义，改变中国积贫积弱的局面。维新变法运动不仅是中华民族危机的产物，也是中国资本主义初步发展的要求。是符合当时历史潮流的。但是，中国封建势力十分顽固，维新人士企图通过一个无权的皇帝来实现自上而下的变革是行不通的。
8、义和团运动显示了中国人民的巨大力量，粉碎了帝国主义列强瓜分中国的狂妄计划，是我国旧民主主义革命时期的一次伟大的以农民为主体的反帝爱国运动。太平天国和义和团运动失败的教训告诉我们：农民阶级不可能完成反帝斗争的任务。

第二题答案:
近代中国向西方学习的历史进程及其特点

历史进程分为如下三个阶段

（一）鸦片战争——甲午战争：主要学习西方科学技术，尤其是军事技术。“开眼看世界”的林则徐和主张“师夷长技以制夷”的魏源是近代向西方学习的先声。虽然他创新对西方的认识和学习只停留在“坚船利炮”这一西方文明的表层——物质外壳上，而且学习的目的既是为了“制夷”，更是为了维护封建统治，但在当时要迈出这一步，需要极大的勇气和超人的胆识。它使国人冲破了闭关锁国的牢笼，启迪探索外界的新风，成为一代代先进中国人的强国御侮而寻求外夷、平内患的双重目的，怀着“中学为体，西方为用”的矛盾心理，发起求富求强的洋务运动。

（二）甲午战后——辛亥革命：主要学习西方政治制度。早在19世纪六七年代，早期维新派就提出了学习西方政治制度，实行君主立宪和发展资本主义的主张，成为19世纪末康、梁倡导维新变法运动的先导。康、梁把向西方学习的目标从经济领域深入到政治制度，把谋求政治体制的变革放在首位，提出了设议院、开国会、定宪法等主张，但在封建顽固派的镇压下，变法运动夭折。随后的孙中山领导的辛亥革命推翻了清王朝，结束了封建君主专制制度，运用西方国家学说，实行王权分立体制和责任内阁制，建立资产阶级共和国，但北洋军阀的专制使民国成为一块招牌。

（三）新文化运动——五四运动：主要学习西方思想文化并最终选择了马克思主义。陈独秀、李大钊等把斗争锋芒直指封建正统思想，宣传西方民主科学。俄国十月革命后李大钊宣传社会主义，以俄为师，五四运动中马克思主义广泛传播，中国知识分子掌握了拯救中国、改造社会的科学思想武器

特点：①经历了由表及里、由浅入深的递进嬗变过程；②学习西方与抵制侵略相互统一；③充满进步与保守的斗争（洋务派与顽固派、维新派与顽固势力、革命派与保皇派斗争。）

Answer 2

void createbintreeFromDim(datatype input[],bintree *t)
{
bintree *p,*s[max];
int m;
m=strlen(input);
for(pos=0;pos<m;pos++){
if(input[pos]!=-1)
{

p=(bintree*)malloc(sizeof(bintree));
p->data=input[pos];
p->lchild=NULL;p->rchild=NULL;s[pos+1]=p;
if(pos+1==1) t=p;
else { i=(pos+1)/2;
if((pos+1)%2==0) s[i]->lchild=p;
else s[i]->rchild=p;
}

}
}
}

}

/* 求树中节点最大值，输入是树的根，返回当前树中的最大值*/
int getMaxNode(bintree *t)
{
bintree *p=t;
int max=0;

if(p->data>max) max=p->data;
else { getMaxNode(p->lchild);
getMaxNode(p->rchild);
}
return max;
}本回答被网友采纳