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

　　3月5日上午

　　1、編一C程序，它能根據(jù)輸入一串大寫字母來構造該二叉排序樹，并能輸出該完全二叉樹的后序序列和葉結點的個數(shù)。

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

　　3月5日下午

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

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

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

北京自考熱線