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

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

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

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