在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目的算法。【同济大学2000三、2(12分)】【山东大学1993二(12分)】【上海交大1999三(12分)】【天津大学2005七(10分)】【北京理工200l九(8分)2006七、1(15／2分)】【南京航空航天大学2004二、3(12分)】

相关问题推荐

• （四十七）　　一、用两分钟的时间快速阅读下面的短文　　最近，大型话剧《尊严》再度在上海交通大学上演。与以往不同的是，台上的演员不再是熟悉的面孔，而是从未演过话剧的大学生，而导演、编剧以及舞台的布景、舞关、灯光等“后援”则是上海话剧中心的原班人马。送戏进大学，学生来主演，这是文艺院团每年都举行的“校园四季歌”的新唱法。　　近来，话剧在大学校园里越来越普及，很多高校都有自己的话剧社。但由于剧本、导演等不够专业，使得大学的话剧总有一种“玩票”的感觉。上海话剧中心曾在上海交大上演过《尊严》，很受大学生的欢迎。交大学生希望自己也能演一回《尊严》，话剧队也曾作过尝试，但效果并不理想。话剧中心获悉后，专门派出了强大的阵容，指导和帮助学生排演。上海话剧中心总经理杨绍林说：“大学生对话剧有兴趣，我们应该引导。这次与交大的合作，开创了话剧进校园的又一种新形式。可以说是用专业的‘绿叶’来衬托业余的‘红花’，这更能展现大学生话剧艺术的魅力。”　　二、用简短的话语描述短文的主要情节（请不要看原文）

  查看答案

• 为下列新闻制作标题：本报讯上海正致力于在浦东打造国家级的数字电视产业基地。昨天，浦东新区与上海交通大学签署协议，将向数字电视国家标准核心企业——上海高清数字科技产业有限公司注资3亿元。根据协议，浦东新区国资委将指定其直属的上海轻工装备（集团）有限公司和另两家企业出资3亿元，对由上海交大控股的“上海高清”实施战略重组，共同建设国家级数字电视产业基地。另据有关人士透露，上海正在争取国家级的数字电视工程中心落户，有关工作正在积极推进之中。

  查看答案

• 
  A. Write an English essay of no less than 300 words. (15 points)谈谈攻读博士学位的意义，以及自己攻读博士学位的目标计划。B. Write an English abstract of no less than 150 words based on the article given below. (15 points)

  一流大学视角下一流研究生教育的思考白强一流研究生教育是一流大学的主要特征。没有一流的研究生教育，就没有一流的大学。要加快建设世界一流大学，必须加快建设世界一流的研究生教育。这是由研究生教育在高等教育体系中的特殊地位和关键作用所决定的。与欧美发达国家相比，我国研究生教育发展起步较晚，如果从1981年正式建立学位制度、1984年全国首批试办研究生院算起，至今不到40年。在这样的历史条件下，只有深刻认识一流研究生教育是一流大学的主要特征、深入领会一流研究生教育对于一流大学的重要意义，进而树立科学的战略思维，选择超常规的改革路径，才能尽快建成世界一流的研究生教育，促进“中国特色、世界一流”大学的建设。一、一流研究生教育是一流大学的主要特征人们在研究牛津、剑桥、哈佛、耶鲁等当今世界一流大学的主要特征时，往往更多地关注其一流的本科生教育，而其一流的研究生教育则常常成为“遗忘的角落”。事实上，无论从历史的长河考察，还是从现实的视角审视，一流的研究生教育都是世界一流大学的主要特征。（一）历史上：世界一流大学的崛起得益于一流研究生教育的崛起历史上，世界一流大学崛起的历史就是其研究生教育崛起的历史，众所周知，美国历史上第一所现代研究型大学并不是哈佛、耶鲁等老牌大学，而是曾经后来居上的霍普金斯大学。1876年1月22日霍普金斯大学创立，其后在极富创新精神的吉尔曼校长领导下，该校借鉴德国柏林大学的先进办学理念，在实用主义占据社会思潮主流的美国大学之林中，坚持以“自由探求真理”为办学灵魂并开展了大规模、制度化的研究生教育，其科学研究在极短的时间内声名鹊起，一跃成为美国当时最著名的一流研究型大学。当时，在科研影响力上，即使哈佛、耶鲁等经典老牌大学也稍逊一筹。二战时期，哈佛大学虽然参与了“曼哈顿计划”中原子弹研制的核心技术研究，但仅是“提供辅助数据的大学”，而霍普金斯大学独立承担了“无线电引信雷达研制”重大科研项目。直到今天，无论“QS世界大学排名”，还是“泰晤士世界大学排名”或者“上海交大世界大学学术排名”，霍普金斯大学仍以其卓越的研究生教育、显赫的科研成就和几十位诺贝尔奖得主的杰出人才培养成就而屹立于世界一流大学之林！

  查看答案

• 上海交大的“饮水思源”是大学生喜欢的一个站点，他们可以在站点上发帖子、发邮件进行交流和讨论。“饮水思源”网站是因特网的（)功能的体现。
  A:BBS
  B:E-mail
  C:CAI
  D:FTP

  查看答案

• 请将以下国际法专业文献中的段落翻译为中文。（上海交大2005年研) Pushed by the 1 982 Ministerial Declaration，the Contracting Parties began to amend the trade rules made during the‘Tokyo Round negotiations．The task was s0 huge that another round 0f multinational trade negotiations seemed necessary．

  查看答案