首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
admin
2017-01-04
50
问题
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
选项
答案
判断此二叉树是否为完全二叉树的算法设计如下: 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一>lchild&&!tag)Queueln(Q,P->lchild); //左孩子入队 else{ if(P一>lchild)return 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://jikaoti.com/ti/xJfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
布雷顿森林体系是如何建立的,包括哪些内容?
袁世凯得以复辟帝制不是因为()
下列国家中不是不结盟运动发起者的是()。
下列制度不是战国时代开始推行的是()。
最早以立法的形式巩固大化改新成果的法令是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
随机试题
某旅馆的客房总数只有30间,在选择空调系统时,哪种最适宜?[2003年第92题]
商业道德包括以下的( )观点。
TheFrenchpianistwhohadbeenpraisedveryhighly______tobeagreatdisappointment.
用于确证HIV感染的实验方法是
()以新建商品房和二手房的销售,居间为主要业务。
关于有限合伙企业的设立,下列说法中正确的有()。
在“三步走”发展战略中,邓小平把达到小康水平和中等发达国家水平作为我国社会主义现代化建设的两个阶段性目标。()
王某有一栋可以眺望海景的别墅,当他得知有一栋大楼将要建设,从此不能再从别墅眺望海景时,就将别墅卖给想得到一套可以眺望海景的房屋的张某。王某的行为违背了民法的()。
就图书馆的发展而言,纸质的图书阅览之后又______了计算机的阅览,这个工程使很多公民不到图书馆就可以______图书馆的资源,除了看书之外,图书馆将来还会提供一些参考咨询等专项的课题服务,开展双向的服务。填入划横线部分最恰当的一项是()。
治安行政管理工作的主要内容包括()和消防工作等。
最新回复
(
0
)