编写判定给定的二叉树是否是二叉排序树的函数。

admin2013-09-16 29

问题编写判定给定的二叉树是否是二叉排序树的函数。

选项

答案判定二叉树是否为二叉排序树是建立在二叉树中序遍历的基础上，在遍历中附设一指针pre指向树中当前访问结点的中序直接前驱，每访问一个结点就比较前驱结点pre与该结点是否有序。若遍历结束后各结点和其中序直接前驱结点均满足有序，则此二叉树即为二叉排序树，否则不是二叉排序树。void BisortTree(Bitree*T，Bitree*pre，int&flag) ／*初始时pre=NULL，flag=1，若结束时flag=l，则此二叉树为排序二叉树*／ { if(T!=NULL&&flag=一1) {

解析

转载请注明原文地址:https://kaotiyun.com/show/jcxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。
下列会议中，讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
维也纳会议争论的焦点问题是()。
重庆谈判的焦点问题是()
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()
简述美苏争霸的三个阶段，并分析其影响与教训。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

随机试题

积分等于()
药品养护的各库房的相对湿度应保持在
赵、钱、孙、李设立一家普通合伙企业。经全体合伙人会议决定，委托赵与钱执行合伙事务，对外代表合伙企业。对此，下列哪一表述是错误的?（2011年试卷三第30题)
某市政府为了加强管理，经常制定规章以外的其他规范性文件，则这些规范性文件()。
对于发行人来说，可以起到一次发行、二次融资作用的债券是()
导游服务()的特点要求导游人员有高度的责任感和敬业精神，以及较强的心理自控能力。
我国义务教育法规定，凡是年满______周岁的儿童，都必须入学接受并完成______年义务教育。条件不具备的地区的儿童，可以推迟到七周岁。
汉朝法律儒家化的表现是()
电子政务系统是采用先进的计算机技术和网络通信技术构建成的一个高质量、高效率、【】的办公系统。
Thecompanyformulatedapackageof______forassessmentofemployees’performance.

最新回复(0)

编写判定给定的二叉树是否是二叉排序树的函数。

计算机408

学硕统考专业

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

下列会议中，讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

维也纳会议争论的焦点问题是()。

重庆谈判的焦点问题是()

巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

简述美苏争霸的三个阶段，并分析其影响与教训。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

积分等于()

药品养护的各库房的相对湿度应保持在

赵、钱、孙、李设立一家普通合伙企业。经全体合伙人会议决定，委托赵与钱执行合伙事务，对外代表合伙企业。对此，下列哪一表述是错误的?（2011年试卷三第30题)

某市政府为了加强管理，经常制定规章以外的其他规范性文件，则这些规范性文件()。

对于发行人来说，可以起到一次发行、二次融资作用的债券是()

导游服务()的特点要求导游人员有高度的责任感和敬业精神，以及较强的心理自控能力。

我国义务教育法规定，凡是年满______周岁的儿童，都必须入学接受并完成______年义务教育。条件不具备的地区的儿童，可以推迟到七周岁。

汉朝法律儒家化的表现是()

电子政务系统是采用先进的计算机技术和网络通信技术构建成的一个高质量、高效率、【】的办公系统。

Thecompanyformulatedapackageof______forassessmentofemployees’performance.

我国义务教育法规定，凡是年满周岁的儿童，都必须入学接受并完成年义务教育。条件不具备的地区的儿童，可以推迟到七周岁。