首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
admin
2017-11-14
65
问题
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
选项
答案
判断此二又树是否为完全二叉树的算法设计如下: int JudgeComplete(BiTree bt){ //判断二叉树是否是完全二叉树,如是,返回1;否则,返回0 int tag=0; BiTree P=bt,Q[]: //Q是队列,元素是二叉树结点指针,容量足够大 if(P==null)return 1: QueueInit(Q); Queueln(Q,P); //初始化队列,根结点指针入队 while(!QueueEmpty(Q)){ P=QueueOut(Q): //出队 if(p一>lchild&&!tag)QueueIn(Q,P一>lchild); //左孩子入队 else{ if(P一>lehild)retum 0: //前边已有结点为空,本结点不空 else tag=1; //首次出现结点为空 if(p一>rchild&&!tag)Queueln(Q,P一>rchild); //右孩子入队 else if(p一>rchild)return 0; else tag=1: } }//while return 1; }//JudgeComplete
解析
转载请注明原文地址:https://kaotiyun.com/show/vRRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
永嘉之乱后,北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
关于美国内战,不正确的说法是()。
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
下列人物中与康熙收复台湾没有关系的是()。
材料一1870年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
欧洲历史上第一部系统完备的法典是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
随机试题
对于井内无管柱、地层又漏失的井,压井时应选择()压井。
男性,30岁,右侧阴囊内发现可复性肿物,透光试验阴性,诊断考虑为
A.口淡乏味B.口甜而黏腻C.口苦D.口中泛酸E.口中酸馊
开创内伤杂病辨证论治体系的医学典籍是()
关于要式合同与不要式合同,下列表述中正确的是()。
假定当L2=6m,L2=8m,L3=5m,该梁弯矩分配系数μBA及B支座的不平衡弯矩ΔM应与下列( )组数据相似。假定调整L1、L2、L3跨度后B支座左右两端的分配系数分别为0.45,0.55;支座固端弯矩分别为100kN·m、-150kN·m。C支
离散分布可以用来表现(),如测试结果或决策树的某种可能选项。
主张学习的基础是学习者内部心理结构的形成和改组的是()。
下列关于栈的叙述中正确的是
German
最新回复
(
0
)