北大“数据结构”上机试题（3月5日上、下午） -自考串讲笔记

　　3月5日上午

　　1、编一C程序，它能根据输入一串大写字母来构造该二叉排序树，并能输出该完全二叉树的后序序列和叶结点的个数。

　　2、编一C程序，它能读入两组整数（每组整数都以-9999为结束标记，个数都不大于1000），并以从小到大的次序输出既在第一组整数中也在第二组整数中的所有整数（同一个整数不能输出两次）。（输入时，两个相邻的整数用空格隔开）。

　　3月5日下午

　　1、读入两组整数集合，求并，剔除重复，输出从大到小。

　　2、读入字符串，创建二叉树，输出中序，后序，并求高度。 字符串是特殊的前序字串，但是没有子树时，用“。”代替。

　　比如 A为根，B为左子树，C为右子树，则字符串应为 “AB……C……”

北京自考热线