首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用链式存储方式存储,编写一个后序遍历二叉树的非递归方式。 Void postorder (btree * B) { btree * stack [m0
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用链式存储方式存储,编写一个后序遍历二叉树的非递归方式。 Void postorder (btree * B) { btree * stack [m0
admin
2009-02-15
65
问题
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。
[说明] 假设二叉树采用链式存储方式存储,编写一个后序遍历二叉树的非递归方式。
Void postorder (btree * B)
{
btree * stack [m0] , *p;
int tag [m0], top =0;
p=b;
do
{
while (p! =NULL)
{
top+ +;
(1)
tag [top] =0;
p =p- >left;
}
if (top >0)
{
(2)
if (tag[top3 = =1)
{
(3)
print ("%d", p- >data);
}
if(top>0)
{
(4)
tag [top] = 1;
}
}
} while (p! = NULL && top ! =0)
}
选项
答案
(1) stack [top]=p; (2) p=stack [top]; (3) top--; (4) p=p->right;
解析
根据后序遍历二叉树的递归定义,转换成非递归函数时采用一个栈保存返回的结点,先扫描根结点的所有左结点并入栈,出栈一个结点,然后扫描该结点的右结点并入栈,再扫描该右结点的所有左结点并入栈,当一个结点的左右子树均访问后再访问该结点,如此这样,直到栈空为止。在访问根结点的右子树后,当指针p指向右子树树根时,必须记下根结点的位置,以便在遍历右子树之后正确返回。这里采用两个栈stack 和tag,并用一个共同的栈顶指针,并用一个共同的栈顶指针,一个存放指针值,一个存放左右子树标志(0为左子树,1为右子树)。退栈时在退出结点指针的同时去判断是遍历左子树返回的还是遍历右子树返回的,以决定下一步是继续遍历右子树还是访问根结点。
转载请注明原文地址:https://kaotiyun.com/show/XrDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
某单位局域网配置如下图所示,PC2发送到Intemet上的报文的源IP地址为()。
在进行软件设计时,以下结构设计原则中,不正确的是()。
一条Bug记录应包括__________。①编号②Bug描述③Bug级别④Bug所属模块⑤发现人
算术表达式a+b-c*d的后缀式是___________(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
以下关于用例图的叙述中,不正确的是(44)。图书馆管理系统需求中包含“还书”用例和“到书通知”用例,对于“还书”用例,应先查询该书是否有人预定,若有则执行“到书通知”。“还书”用例和“到书通知”用例是(45)关系,以下用例图中,(46)是正确的。管理员处
已知函数f()、g()的定义如下所示,调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数,则函数f的返回值为(12);若g(a)采用值调用(callbyvalue)的方式传递参数,则函数f
不同加密机制或算法的用途、强度是不相同的,一个软件或系统中的加密机制使用得是否合理,强度是否满足当前要求,是需要通过测试来完成的,通常_______是测试的一个重要手段。
以下关于不同类型的软件测试的叙述,正确的是______。A.单元测试不是模块测试B.多个模块不能平行地独立进行测试,应该顺序执行C.系统测试是检验程序单元或部件之间的接口关系D.确认测试是通过检验和/或核查所提供的客观证据,证实软件是否满足特定预期
如果在查找路由表时发现有多个选项匹配,那么应该根据___________(25)原则进行选择。假设路由表有4个表项如下所示,那么与地址139.17.179.92匹配的表项是____________(26)。(25)
某财务系统在使用过程中,因个人所得税政策变化,需修改计算工资的程序。这种修改属于______维护。
随机试题
患者,女,60岁。已绝经多年,近1个月来出现少量不规则阴道出血,初步考虑为子宫内膜癌。首选的治疗方法为
患者,女性,27岁。因外伤导致头皮裂伤。处理方式为清创术,护士向患者解释行清创术的时间可延长到
背景某安装公司承接了一新建供暖厂的建设合同。设备安装量有4台引风机、8台鼓风机、2台20t桥式起重机、26台水泵、4台胶带输机、10台螺旋输机、2台斗式提升机、2台振动筛的安装。引风机经过就位、地脚螺栓灌浆、初找、精找等工序,最先达到了单机试车的
活鲟鱼苗
《上市证券发行管理办法》规定,配股规模不超过发行前总股本的()。
企业对于非正式组织的态度应当是()。
美华纺织厂为增值税一般纳税人,2019年5月经营情况如下:(1)该纺织厂将其生产的一批棉织品作为“五一”劳动节的礼物发给职工,按同规格棉织品的同期销售价格计算不含税价款为30万元;(2)销售毛呢20000匹,销售收入为226万元(含增值
人的主体性是人在同客体的相互作用中表现出来的自主性、能动性和创造性,所以在教学中承认学生的主体地位,我们教师就要渐渐学会做客体。()
老赵的那些言论充其量也就是对央视的一点小小的意见而已,并没有直指央视高层之意,但中国自古森严的等级制度造就的“权威的__________”使得老赵对央视不管言好言坏总有那么点___________与炮轰之嫌。依次填入画横线部分最恰当的一项是()。
社会保障:指国家或社会根据一定的法律和条件,通过国民收入的再分配,对社会成员的基本生活权利给予物质保障的一系列社会安全制度。下列不属于社会保障的是()。
最新回复
(
0
)