王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 联大系统 > 太原理工大学> 河南理工大学数据结构
 

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
已知二叉排序树采用二叉链表存储结构，根结点的指针为T，链结点的结构为（lchild,data,rchild），其中lchild，rchild分别指向该结点左、右孩子的指针，data域存放结点的数据信息。请写出递归算法，从小到大输出二叉排序树中所有数据值>=x的结点的数据。要求先找到第一个满足条件的结点后，再依次输出其他满足条件的结点。

答案是:void Print（BSTree t） // 中序输出以t为根的二叉排序树的结点 {if（t）{Print（t->lchild）； Coutdatarchild；//沿右分枝找第一个值≥x的结点 bst=p; //bst所指结点是值≥x的结点的树的根 if（p） {f=p; p=p->lchild ；//找第一个值data≥x）//沿左分枝向下，找第一个值lchild ；} //f是p的双亲结点的指针，指向第一个值≥x的结点 if(p) f->lchild=null; //双亲与找到的第一个值


出自 河南理工大学数据结构  联大系统

太原理工大学

更多试题>>>>
1、试写一个判别给定二叉树是否为二叉排序树的算法。
2、试写出折半查找的递归算法。
3、设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。
4、对连通图进行深度优先遍历可以访问到该图中的所有顶点。 A.正确 B.错误
5、采用邻接表存储结构，编写一个算法，判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。


提升学历-成人高考报名入口 提升学历-成人高考院校名单