首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写判定给定的二叉树是否是二叉排序树的函数。
编写判定给定的二叉树是否是二叉排序树的函数。
admin
2013-09-16
24
问题
编写判定给定的二叉树是否是二叉排序树的函数。
选项
答案
判定二叉树是否为二叉排序树是建立在二叉树中序遍历的基础上,在遍历中附设一指针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
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
“瓜步之战”发生在下列哪两个政权之间?()
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
西藏自治区的设立时间是()。
()一书对日月食的记录非常翔实,最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食,比西方的记录早了130多年。
下列对春秋时期各国称霸的顺序描述错误的选项是()
简述鸦片战争的三个阶段。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
通常通信信道的带宽越大,在数据传输中失真将会()。
随机试题
A.癔症性遗忘B.癔症性失明C.癔症性瘫痪D.癔症性失音E.癔症性抽搐不属于癔症转换症状的是
可引起骨髓造血功能抑制,严重损害骨髓造血机能的药物是
由于业主提供的图纸有缺陷,导致工程暂停15天,则承包商可以提出索赔的内容包括()。
“落红不是无情物,化作春泥更护花”,体现了作者关心国家命运,不忘报国之志的情怀。下面选项中的诗句有三项抒发了相同的情感,请选出没有抒发这一情感的一项是()。
简述做好幼小衔接工作的主要方法。
微指令的组成部分不可能包含()。Ⅰ.微操作控制字段Ⅱ.外部条件字段Ⅲ.操作码字段Ⅳ.下地址字段
已知英文字母m的ASCII码值为6DH,那么ASCII码值为71H的英文字母是()。
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【1】toconsidertheroleofgov
WhenthefirstwhitemanarrivedinSamoa,theyfoundblindmen,whocouldseewellenoughtodescribethingsindetailjustby
Theaimofajobinterviewistoestablishwhetheryouarelikelytodowellinaparticularjobinaspecificorganization.Thi
最新回复
(
0
)