首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写判定给定的二叉树是否是二叉排序树的函数。
编写判定给定的二叉树是否是二叉排序树的函数。
admin
2013-09-16
16
问题
编写判定给定的二叉树是否是二叉排序树的函数。
选项
答案
判定二叉树是否为二叉排序树是建立在二叉树中序遍历的基础上,在遍历中附设一指针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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述一战后德国的赔款问题
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
第二次世界大战的爆发是多种因素综合作用的结果,其最根本的原因是()。
关于明朝“缇骑”的叙述,不正确的是()
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
试简述当代资本主义经济发展的三个阶段。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
控制支气管哮喘症状的首选药是
不符合慢性肾盂肾炎的描述是
乳池闭锁治疗错误的是
偏于健脾者偏于安神者
区别大黄酚与大黄素的方法有
孙某有一辆汽车,估价20万元,6月1日孙某向李某借款10万元,订立汽车抵押合同并于当天办理抵押登记。6月2日,孙某向赵某借款10万元,又以该汽车抵押登记。后孙某不能还款,变卖汽车得款16万元。则李某、赵某的抵押权( )。
某地方政府准备修建乡村公路网,其宏观目标定位为:改善当地基础设施条件,帮助农民摆脱贫困。该项目的可行性研究报告提出的项目目标层次包括下列因素:(1)改善农副产品运输条件,沟通与外界的联系渠道。(2)推动当地农副产品加工业的发展。(3)上级政府财政拨款
斜坡堤的砂垫层顶面高程(),砂垫层厚度不小于设计厚度。
下列关于复式记账法的说法,错误的是()。
①各地考试选拔②回来报效祖国③外语人才奇缺④送往国外留学⑤政治文化强化培训
最新回复
(
0
)