首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
admin
2017-01-04
49
问题
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
选项
答案
判断此二叉树是否为完全二叉树的算法设计如下: 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://kaotiyun.com/show/TLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
导致俄国革命去和平发展可能的事件是()。
白虎观会议是由汉()帝主持的。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
第三次科技革命对社会经济结构的影响是()。
1908年安庆新军起义是由()领导的。
下列制度不是战国时代开始推行的是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
随机试题
()是以融物的方式达到融资目的的一种具有投资性质的交易行为,是一种服务贸易。
工程项目合同的特点有()。
按照FIDIC施工合同条件的约定,具备( )条件下,宜对有关工作内容采用新的费率或价格。
根据我国“水轮机型号编制规则”,水轮机的型号由()部分组成。
下列房屋及建筑物中,属于房产税征税范围的是()。(2014年)
1.2017年中央一号文件是21世纪以来指导“三农”工作的第14个中央一号文件。这份题为《中共中央国务院关于深入推进农业供给侧结构性改革加快培育农业农村发展新动能的若干意见》的文件,首次提出“田园综合体”概念,指出“支持有条件的乡村建设以农民合作社为主要载
3,4,6,8,(),14。
社会化是指个体在社会影响下,通过社会知识的学习和社会经验的获得。形成一定社会所认可的心理行为模式,成为合格社会成员的过程。下列属于社会化的是:
寻人启事金文吉读寻人启事的时候,女孩正坐在长椅上,浓浓的树阴牢牢笼罩着椅子,这就像母爱,寒冷而郁闷,女孩无言。
AlthoughtheAmericancivilizationtookoverandreplacedthefrontieroveracenturyago,theheritageofthefrontierisstill
最新回复
(
0
)