首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
写出二叉树前序遍历非递归算法的设计思想,然后写出算法。
写出二叉树前序遍历非递归算法的设计思想,然后写出算法。
admin
2014-08-29
39
问题
写出二叉树前序遍历非递归算法的设计思想,然后写出算法。
选项
答案
void PreOrderUnrec(Bitree*t) { Stack s: StackInit(s); Bitree*p=t; while(p!=NULL||!StackEmpty(s)) { while(p!=NULL)//遍历左子树 { visite(p一>data); push(s,p); p=p一>lchild; } if(!StackEmpty(s))//通过下一次循环中的内嵌while实现右子树遍历 { p=pop(s); p=p一>rchild; }//endit }//endw
解析
转载请注明原文地址:https://kaotiyun.com/show/1yvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
住院期间病历排列顺序首页是()。
感染过程表现的5种结局分别为_________、_________、_________、________和_________。
关于非特异性投射系统()。
设函数z=z(x,y)由方程sin(x2y)+exyz—xy2=0所确定,求
某混凝土材料强度的平均值为>μf,材料强度的标准差为σf,则该混凝土材料强度的标准值为__________,具有________的。
作下图所示多跨静定梁的MA、MK、QC、QD占影响线,并求出分布集度为口:20kN/m,分布长度为4m的均布移动荷载作用下的RD的最大值。
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人,但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现,那份遗嘱是他在七月份亲自仔细拟好的,在头几条
以下程序的输出结果是()。#includevoidmain(){intx=10,y=10,i;for(i=0;x>8;y=++i)printf(“%d%d”,x一一,y);}
下面程序的功能是找出100至200之间不能被3整除但能被5整除的数。#include%stdio.h>(intm;for(m=100;m<=200;m++)if(_______)printf(“%d\t”,m);}
设无向图的顶点个数为n,则该图最多有()条边。
随机试题
数控铣床发展的方向是()。
某市政府(以下简称授予方)将××高速公路建设项目对外招标,全长200公里,采取BOT方式。甲、乙、丙、丁四家企业联合组建的××高速公路建设有限责任公司(以下简称投资方)以80亿元中标,对该高速公路项目进行建设和经营。授予方与投资方签定协议规定建设期4年,经
男性患儿,5岁,双眼平视前方时上睑缘位于瞳孔上缘的稍下方。查体:上直肌功能正常,上睑缘上提的幅度为6mm。如采用上睑提肌缩短术后1周发现矫正不足,应采取如下哪项措施
植物油中亚油酸(C18:2)含量最低的是()。
下列是引起牙齿松动的原因,除外
患者,女,32岁。既往顺产1胎,产后情志抑郁,善叹息,月经不规律,经量多少不一,现备孕1年半未孕,经期乳房胀痛明显,夜寐不宁,食欲不佳,舌质暗红,脉弦细。该患者可诊断为
34周早产儿,出生时Apgar评分7分。生后4小时出现进行性呼吸困难及发绀,两肺呼吸音低,深吸气末少量细湿啰音。
发生下列哪些情况,用人单位可以要求劳动者日工作12小时?()
社会工作者在与社区居民接触的过程中,尽量在先前预定的时间内完成谈话,在居民吃饭时间不勉强入户访问,在访谈过后感谢居民的付出和意见,这是应用了()的技巧。
影响个体从众的因素主要有()
最新回复
(
0
)