北大“數(shù)據(jù)結(jié)構(gòu)”上機(jī)試題（3月5日上、下午） -自考串講筆記

　　3月5日上午

　　1、編一C程序，它能根據(jù)輸入一串大寫字母來(lái)構(gòu)造該二叉排序樹，并能輸出該完全二叉樹的后序序列和葉結(jié)點(diǎn)的個(gè)數(shù)。

　　2、編一C程序，它能讀入兩組整數(shù)（每組整數(shù)都以-9999為結(jié)束標(biāo)記，個(gè)數(shù)都不大于1000），并以從小到大的次序輸出既在第一組整數(shù)中也在第二組整數(shù)中的所有整數(shù)（同一個(gè)整數(shù)不能輸出兩次）。（輸入時(shí)，兩個(gè)相鄰的整數(shù)用空格隔開）。

　　3月5日下午

　　1、讀入兩組整數(shù)集合，求并，剔除重復(fù)，輸出從大到小。

　　2、讀入字符串，創(chuàng)建二叉樹，輸出中序，后序，并求高度。 字符串是特殊的前序字串，但是沒有子樹時(shí)，用“。”代替。

　　比如 A為根，B為左子樹，C為右子樹，則字符串應(yīng)為 “AB……C……”

北京自考熱線