首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
已知一二又树中结点的左右孩子分别为left和right,P指向二又树的某一结点。请用C语言编一个非递归函数PostFirst(p),求P所对应子树的第一个后序遍历结点。
已知一二又树中结点的左右孩子分别为left和right,P指向二又树的某一结点。请用C语言编一个非递归函数PostFirst(p),求P所对应子树的第一个后序遍历结点。
admin
2014-01-13
22
问题
已知一二又树中结点的左右孩子分别为left和right,P指向二又树的某一结点。请用C语言编一个非递归函数PostFirst(p),求P所对应子树的第一个后序遍历结点。
选项
答案
二叉树结点p所对应子树的第一个后序遍历结点q的求法如下:若p有左子树,则q是p的左子树上最左下的叶子结点;若p无左子树,仅有右子树,则q是p的右子树上最左下的叶子结点。 题目“求P所对应子树的第一个后序遍历结点“,蕴涵P是子树的根。若p是叶子结点,求斯后继要通过双亲。 程序代码如下: BiTree PostHrst(p) { BiTree q—P; if(! q) return(null): else while(q一>lch“dq->rchild);/找最左下的叶子结点 if(q->1child) q=q->lchild; //优先沿左分支向下去查最左下的叶子结点 else q=q->rchild; //沿右分支去查最左下的叶子结点 return((1); }
解析
转载请注明原文地址:https://kaotiyun.com/show/F4al777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
2014年4月17日,()公司宣布,其旗下微博业务正式登陆纳斯达克,成为全球范围内首家上市的中文社交媒体。
某职业高中为了招揽生源,制定了一条潜规则,提出“对介绍和推荐学生实行奖励,只要新生报到注册,对该生的介绍人将付给一定的中介费”。某镇初中的班主任老师得知此消息后,将本班原打算读另一职高的三个学生动员到该职业高中就读,该职业高中立即履行了自己的承诺。对此行为
《国家中长期教育改革和发展纲要(2010——2020年)》中提出教育的工作方针是把教育摆在优先发展的战略地位;把()作为教育工作的根本要求;把()作为教育发展的强大动力;把()作为国家基本教育政策;把()作为教育改革
衡量一个教师是否成熟的主要标志是能否自觉的关注()。
就学习效果来说,视觉型学习者优于听觉型学习者。()
张老师在教小学生面积概念时,先让学生在比较桌面、教室地面、操场地面大小的基础上概括出面积的定义,即“面积就是平面图形或物体表面的大小”,再学习具体图形如三角形、圆形等的面积概念。按照奥苏伯尔的学习分类理论,这种教学设计中学生学习类型的转换是()。
课程标准是各学科的纲领性指导文件,它从整体上规定某门课程的性质及其在课程体系中的地位,规范性确定学科教学目标、内容范围、顺序,是教师教学工作的指南,是编写教科书和测评教学质量的依据。()
#include#includetypedefstructstudent{inthum;charnameE20];charsex;mtage;}LIST;LIST*
某工作站无法访问域名为WWW.exam.com的服务器,此时使用ping命令按照该服务器的IP地址进行测试,响应正常。但是按照服务器域名进行测试,出现超时错误。此时可能出现的问题是()。
微机上广泛使用的Windows2000是()。
随机试题
以下属于健康的微观概念的是()。
对牙周组织破坏最大的力因素是
近年来,社会中出现的种种违背诚实信用原则的现象。如2002年,经人介绍,北京某商贸公司打算购买某企业欲出售的一套房屋,双方商定了价格、签订房屋买卖合同的时间。可过了没多久,售房企业就将该套房屋以更高的价格卖给了别人。为此,商贸公司要求售房企业承担违约责任赔
在机械化程度较高的车间中,制造费用按机器工时比例分配比较合理。()
长期以来,我国的科研院所一直是创新的主体,“十五”以来,在国家创新体系建设中,由科研院所“扛大旗”的局面正悄然发生改变。如今,以科研院所为主体的国家知识创新体系,与以企业为主体、市场为导向、产学研相结合的技术创新体系正在逐渐形成。在全社会研究开发经费投入中
世界上第一个同中华人民共和国建立外交关系的国家是()。
Computer______isacomplexconsistingoftwoormoreconnectedcomputingunits,itisusedforthepurposeofdatacommunicati
______isoneofthebestknownnovelswrittenbyJaneAustin.
I’veheardhim______aboutyouoften.
Fatherhoodisgoingtohaveadifferentmeaningandbringforthadifferentresponsefromeverymanwhohearsthesewords.Some
最新回复
(
0
)