求二叉排序树中结点的祖先和后裔.pdf

南京邮电大学 算法与数据结构设计 （20 13 / 20 14 学年 第 二 学期） 题 目：求二叉排序树中结点的祖先和后裔 专 业 软 件 工 程 学 生 姓 名 郑鹏鹏 班 级 学 号 1200323 指 导 教 师 罗 卫兰 指 导 单 位 计算机学院计算机科学与技术系 日 期 20 14.4.21 - 4.25 求二叉排序树中结点的祖先和后裔 一、课题内容和要求 题目描述：输入 n 个整数，构建一棵二叉链表存储结构的二叉树，求某 个结点的所有的祖先，及其后裔。 基本要求： (1) 设计一个二叉排序树类。 (2) 设计算法求某个结点所有的祖先，并按层次打印； (3) 设计算法求某个结点所有的后裔，并按层次打印。 提高要求： (1) 输入的整数序列可以是存放在某个文本文件中； (2) 有简单的基于字符的DOS 界面，方便用户进行操作。 二、数据结构说明 1.程序的主体框架： 开始菜单 （Login 函数） 主菜单 （Domain 函数） 保存数据 退出 进入系统 2.基本类的构造： A．二叉搜索树 （BSTree） Search(T x) Remove(T x) Insert(T x) class bDisplay(T x); BSTree lDisplay(T x) void start() void save() B. 顺序栈类 SeqStack： SeqStack Top(Tx) Push(T x) Pop() Clear() C.循环队列 （class SeqQueue ） class SeqQueue Front(T EnQueue(T x) DeQueue() Clear() x) 三、算法设计 Search(T x) Remove(T x) Insert(T x) class