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

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

　　 在二叉排序树的结构中 有些数据元素值可能是相同的 设计一个算法实现按递增有序打印结点的数据域 要求相同的数据元素仅输出一个 算法还应能报出最后被滤掉 而未输出的数据元素个数 对如图所示的二叉排序树 输出为 ．滤掉 个元素 【北京工业大学   六  ( 分)】

　　 ．已知二叉排序树采用二叉链表存储结构 根结点的指针为T 链结点的结构为(lchild data rchild) 其中lchild rchild分别指向该结点左 右孩子的指针(当孩子结点不存在时 相应指针域为null) data域存放结点的数据信息 请写出递归算法 从小到大输出二叉排序树中所有数据值>=x的结点的数据 要求先找到第一个满足条件的结点后再依次输出其他满足条件的结点 【北京航空航天大学 】