首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
admin
2016-03-29
23
问题
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
选项
答案
判断此二叉树是否为完全Z树的算法设计如下: int JudgeComplete(BiTree bt){ //判断二叉树是否是完全二叉树,如是,返回1;否则,返回0 int tag=0; BiTree P=bt,Q[]; //Q是队列,元素是二又树结点指针,容量足够大 if(p==null)return 1; QueueInit(Q); QueueIn(Q,P); //初始化队列,根结点指针入队 while(!QueueEmpty(Q)){ P=QueueOut(Q): //出队 if(p->lehild&&!tag)Queueln(Q,P->lchild); //左孩子入队 else{ if(P一>lchild)return 0; //前边已有结点为空,本结点不空 else tag=1; //首次出现结点为空 if(p一>rchild&&!tag)QueueIn(Q,P->rchild); //右孩子入队 else if(p->rchild)return 0; else tag=1; } }//while return 1; }//JudgeComplete
解析
转载请注明原文地址:https://jikaoti.com/ti/f8fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
布雷顿森林体系是如何建立的,包括哪些内容?
简述隋唐民族关系的特点、作用。
毛泽东在《论持久战》中指出,中国抗日战争取得最后胜利最为关键的阶段是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
西汉的主要赋税形式中,征收对象是儿童的是
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
随机试题
再生障碍性贫血的诊断标准有哪些()。
以下关于穿刺活检针描述正确的是
在钢筋混凝土柱浇筑的施工中,所用下列材料属于形成工程实体材料的有()。
对于系统故障风险的防范对策有()。
根据《公司法》规定,下列各项表述中,正确的是( )。
下列各项中,不属于存货监盘计划的主要内容的是()。
为保证市场经济稳定运行的主要调控手段是()。
四川是中国“农家乐”的发源地,乡村旅游对于社会经济发展具有巨大的促进作用。请简述四川乡村旅游的发展历程及主要类型,并分析中国乡村旅游发展的前景。
TheearliestevidenceofstandardizedtestingbasedonmeritcomesfromChinaduringtheHandynasty.Theconceptofastaterul
A、Losthisbankbook.B、Missedherhomeway.C、Failedtoborrowbooks.D、Puzzledbyregulations.CWhatisthematterwiththewo
最新回复
(
0
)