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

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


成人高考报名入口

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

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
试写一个判别给定二叉树是否为二叉排序树的算法。

答案是:#define true 1 #define false 0 typedef struct node {datatype data; struct node *lchild,*rchild;} *BTree; void JudgeBST（BTree T,int flag） // 判断二叉树是否是二叉排序树，本算法结束后，在调用程序中由flag得出结论。 { if（T!=null && flag） { Judgebst（T->lchild,flag）；// 中序遍历左子树 if（pre==null）pre=T；// 中序遍历的第一个结点不必判断 else if（pre->datadata）pre=T；//前驱指针指向当前结点 else{flag=flase；} //不是完全二叉树 Judgebst （T->rchild,flag）；// 中序遍历右子树 }//JudgeBST算法结束


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

太原理工大学

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


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