首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
admin
2013-12-31
53
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
选项
答案
可以。 原因:后序遍历的顺序是“左子树-右子树-根结点”。因此,二叉树最左下的叶子结点是遍历的第一个结点。下面的语句段说明了这一过程(设p是二叉树根结点的指针)。 if(p!=NULL){ while(p->ichild!=NULL||P->rchild!=NULL){ while(p->Ichild!=NULL)P:P->ichild; if(p->rchild!=NULL)P=P->rchild; } } return(p); //返回后序序列第一个结点的指针
解析
转载请注明原文地址:https://kaotiyun.com/show/7Sxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于19世纪三四十年代欧洲三大工人运动事件的是()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
北魏建立和统一的时间分别是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
一战后,凡尔赛条约规定了国际联盟管理15年的德国地区是()
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。1日人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
“两个凡是”
路由器采用()方式来发送IP分组。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
随机试题
股骨易发生缺血性肌挛缩的骨折部位是
给来访者以心理帮助的过程,称为
具有清肝明目功效的药物是
根据《会计人员继续教育暂行规定》,会计人员继续教育的形式包括接受培训和自学两种,初级会计人员继续教育每年接受培训的时间累计最少应为()。
某商业企业只经营一种商品,单位售价10元,单位进价5元,目前实行的信用政策为n/30,年销量为25万件,经济订货批量为6万件,保险储备为1万件,由于部分客户拖欠,应收账款的平均周转天数为40天,坏账损失率为3%,收账费用为50000元,现拟改变赊销政策为“
以下各项不属于元认知策略的是()。
题目假如你是某市教育部门工作人员,请针对当前各中小学生体质连年下降问题,结合给定资料6-8,提出提升本市中小学生身体素质的建议.供领导参考。要求:方法合理。有针对性,有操作性,不超过400字。材料6.我国共有各类体育场地85万个,平均每万人
利率升高,人们持有的货币减少,属于利率的收入效应。()
以下叙述中正确的是
______isnecessaryforpeopletodevelopstrongbonesandteeth.
最新回复
(
0
)