首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用链式存储方式存储,编写一个后序遍历二叉树的非递归方式。 Void postorder (btree * B) { btree * stack [m0
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用链式存储方式存储,编写一个后序遍历二叉树的非递归方式。 Void postorder (btree * B) { btree * stack [m0
admin
2009-02-15
67
问题
阅读以下说明,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
给定关系模式R(A,B,C,D)、S(C,D,E),与π1,3,5等价的SQL语句如下:SELECT(22)FROMR,sWHERE(23);下列查询B=“信息”且E=“北京”的A、B、E的关系代数表达式中,查询效率
在软件开发过程中,详细设计的内容不包括()设计。
1976年Diffie与Hellman首次公开提出___________的概念与结构,采用两个独立的密钥对数据分别进行加密与解密,且加密过程基于数学函数,从而带来了加密领域的革命性进步。
兼容性测试的测试范围包括___________。①硬件兼容性测试②软件兼容性测试③数据兼容性测试④平台兼容性测试
在数据库逻辑设计阶段,若实体中存在多值属性,那么将E-R图转换为关系模式时,___________,得到的关系模式属于4NF。
如下图所示,从输出的信息中可以确定的信息是___________。
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(40)排序算法最好,时间复杂度为(41)。(41)
软件设计师王某在其公司的某一综合信息管理系统软件开发工作中承担了大部分程序设计工作。该系统交付用户,投入试运行后,王某辞职离开公司,并带走了该综合信息管理系统的源程序,拒不交还公司。王某认为,综合信息管理系统源程序是他独立完成的,他是综合信息管理系统源程序
X软件公司的软件工程师张某兼职于Y科技公司,为完成Y科技公司交给的工作,做出了一项涉及计算机程序的发明。张某认为该发明是利用自己的业余时间完成的,可以以个人名义申请专利。此项专利申请权应归属()。
假设实体集E1中的一个实体可与实体集E2中的多个实体相联系,E2中的一个实体只与E1中的一个实体相联系,那么E1和E2之间的联系类型为()。
随机试题
Inthecomingyears,thereareabout10,000squarekilometersofthedesignatedsearchareastill________bysonarequipmenttow
下列对个人独资企业表述正确的有()。
药物的生物转化部位主要在
儿科用药中,对新生儿或婴儿最常用的给药途径是()。
要使索赔得到公平合理的解决,工程师在索赔管理中遵循的原则是( )。
基金的认购费和申购费可以在基金份额发售或者申购时收取,也可以在赎回时从赎回金额中扣除,但费率不得超过认购和申购金额的( )。
《合同法》规定的违约责任只有在证明行为人在主观上存在过错的情况下才承担违约责任。()
BedwettingMillionsofkidsandteenagersfromeverypartoftheworldwetthebedeverysinglenight.It’ssocommonthatt
(2013下项管)信息资源管理包括数据资源管理和信息处理管理,组织内部人员访问角色管理______。
Ⅰ.Urbanproblems1)problemstobothdevelopedanddevelopingcountries,like【1】______etc.2)problemspeculiartodevelopin
最新回复
(
0
)