问题 填空题

[说明] 假设二叉树采用链式存储方式存储,编写一个后序遍历二叉树的非递归方式。 Void postorder (btree * B) { btree * stack [m0] , *p; int tag [m0], top =0; p=b; do {while (p! =NULL){top+ +; (1) tag [top] =0; p =p- >left;}if (top >0){ (2) if (tag[top3 = =1){ (3) print ("%d", p- >data);}if(top>0){ (4) tag [top] = 1;}} } while (p! = NULL && top ! =0) }

答案

参考答案:(1) stack [top]=p;

解析:(2) p=stack [top]; (3) top--; (4) p=p->right;[解答要点] 根据后序遍历二叉树的递归定义,转换成非递归函数时采用一个栈保存返回的结点,先扫描根结点的所有左结点并入栈,出栈一个结点,然后扫描该结点的右结点并入栈,再扫描该右结点的所有左结点并入栈,当一个结点的左右子树均访问后再访问该结点,如此这样,直到栈空为止。在访问根结点的右子树后,当指针p指向右子树树根时,必须记下根结点的位置,以便在遍历右子树之后正确返回。这里采用两个栈stack 和tag,并用一个共同的栈顶指针,并用一个共同的栈顶指针,一个存放指针值,一个存放左右子树标志(0为左子树,1为右子树)。退栈时在退出结点指针的同时去判断是遍历左子树返回的还是遍历右子树返回的,以决定下一步是继续遍历右子树还是访问根结点。

材料分析题

材料一2010年11月13日,国家 * * 胡 * * 在日本横滨出席APEC工商领导人峰会并发表了题为《共同发展共享繁荣》的重要演讲。胡 * * 指出,中国和世界在经济全球化进程中已经形成利益交融的局面。中国越发展,给世界带来的机遇和作出的贡献就越大,中国愿同各方携手努力,共同规划和建设人类更加美好的明天。

材料二在本次APFC领导人非正式会议上,亚太自由贸易区的建立再次成为焦点。在会后发表的《领导人宣言》中,与会国表示,APEC将继续推动地区经济一体化进程,以切实行动推动亚太自由贸易区的建设。会议发表的《建立亚太自由贸易区的可能途径》的成果文件中,美国主推《跨太平洋战略经济伙伴关系协定》(TPP)作为实现途径,试图以TPP为突破口,建立美国主导的亚太合作体系。这使得打算在G20韩 * * 会之前敲定的美韩双边贸易协定再次“泡汤”。这份已在2007年就已签署的协定,因为遭到美国国内一些利益集团的反对,到目前仍没有在国会通过。

(1)结合材料一回答,APEC是何种性质的国际组织?中国在这一组织中发挥着怎样的作用?

________________________________________________________________________________________________________________________________________________________________________________________

(2)结合美国的国家制度,分析材料二中美国主推TPP使美韩双边贸易协定“泡汤”的原因。

________________________________________________________________________________________________________________________________________________________________________________________

问答题 简答题