| 北大“数据结构”上机考试题(3月5日上、下午) |
原文作者:bbs.4lzx… 文章录入:码语者 发布时间:2007-3-6 9:05:17  |
|
3月5日上午
1。编一C程序,它能根据输入一串大写字母来构造该二叉排序树,并能输出该完全二叉树的后序序列和叶结点的个数。
2. 编一C程序,它能读入两组整数(每组整数都以-9999为结束标记,个数都不大于1000),并以从小到大的次序输出既在第一组整数中也在第二组整数中的所有整数(同一个整数不能输出两次)。(输入时,两个相邻的整数用空格隔开)。
3月5日下午
1.读入两组整数集合,求并,剔除重复,输出从大到小.
2.读入字符串,创建二叉树,输出中序,后序,并求高度. 字符串是特殊的前序字串,但是没有子树时,用"."代替.
比如 A为根,B为左子树,C为右子树,则字符串应为 "AB..C.."
| 凡本站注明版权的文章,版权归本站所有,任何媒体、网站或个人未经本站协议授权不得转载、链接、转贴或以其他方式复制,否则本站将依法追究责任。本站转载的信息,尽量保证版权信息的完整性,用户在网站上所发布、转载的文章所引起的版权问题以及其他纠纷,后果由用户自行承担,本网概不负责。如转载文章涉及版权等问题,请与我们联系。版权声明:http://www.4lzx.com/Copyright.asp |
|
|
上一篇文章: 自考本科毕业、学位办理规律总结 下一篇文章: 没有了 |
| 【论坛交流】【发表评论】【打印本文】【关闭窗口】 |
| |