数据结构考研分类复习真题 第九章 集合[42]

．假设K…Kn是n个关键词试解答

() 试用二叉查找树的插入算法建立一棵二叉查找树即当关键词的插入次序为KK…Kn时用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树

() 设计一个算法打印出该二叉查找树的嵌套括号表示结构例如K=BK=AK=DK=CK=E则用二叉查找树的插入算法建立的二叉查找树为

该二叉查找树的嵌套括号表示结构为B(AD(CE)) 【吉林大学 六 (分)】

写出在二叉排序树中删除一个结点的算法使删除后仍为二叉排序树设删除结点由指针p所指其双亲结点由指针f所指并假设被删除结点是其双亲结点的右孩子用类PASCAL(或C)语言将上述算法写为过程形式【南开大学 七 (分)】

已知二叉树排序树中某结点指针p其双亲结点指针为fpp为fp的左孩子试编写算法删除p所指结点【北京轻工业学院 五 (分)】

．二叉排序树采用二叉链表存储写一个算法删除结点值是X的结点要求删除该结点后此树仍然是一棵二叉排序树并且高度没有增长(注可不考虑被删除的结点是根的情况)【中科院软件所 七(分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []