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

五 算法设计题

．请编写一个判别给定二叉树是否为二叉排序树的算法设二叉树用llinkrlink法存储【北京大学 三 (分)】

类似本题的另外叙述有

()试写一个判别给定二叉树是否为二叉排序树的算法【中山大学 五 (分)】

()某二叉树采用链接存储其结点结构是(lcdatarc) lc和rc分别是指向左子树根和右子树根的指针域data为结点数据域试写出判断该二叉树是否为二叉排序树的算法(不许另设空间但可以设一些辅助指针)设二叉排序树左子树每个结点值<根结点值右子树每个结点的值≥根结点的值二叉树是递归定义的按此定义写出判断某二叉树是否为二叉排序树的算法【北京邮电大学 四 (分)】

() 编写判定给定的二叉树是否是二叉排序树的函数【南京大学 】

．某个任务的数据模型可以抽象为给定的K个集合SS…Sk其中Si(<=i<=k)中的元素个数不定在处理数据过程中将会涉及到元素的查找和新元素的插入两种操作查找和插入时用一个二元组(ix)来规定一个元素i是集合的序号x是元素值设计一种恰当的数据结构来存储这k个集合的元素并能高效的实现所要求的查找和插入操作

()借助Pascal的数据类型来构造和描述你所选定的数据结构并且说明选择的理由;

() 若一组数据模型为S={ } S={ } S={ } 待插入的元素二元组为( )和( ) 按你的设计思想画出插入元素前后的数据结构状态【北京工业大学 七 (分)】

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