首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
admin
2013-12-31
72
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树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
学硕统考专业
相关试题推荐
决定把苏联由农业国变成工业国的主要目的是()
门罗宣言的内容及实质是什么?
下列会议中,讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
下列叙述正确的是()。
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包
20世纪40年代的民主党派,许多政党曾坚持“中间路线”,其实质是()
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。1日人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
随机试题
()、身体不好和认知有问题的老人更可能受到虐待或疏于照顾。
缓解心绞痛作用最快的药物是
下列关于加强子宫收缩的处理措施的叙述,属需专人监护的是()
下列哪项不是干啰音的特征
患者女性,6岁,发现胸骨左缘第3、4肋间粗糙全收缩期杂音伴震颤,第二心音亢进分裂。超声心动图最可能的发现
Thisnoticeconcernsallemployeeswhousetheconferencerooms.Startingimmediately,youwillneedtoofficiallyreserveanyc
内在经济是指一个厂商在生产规模扩大时自身内部所引起的收益增加,而外在经济是指整个行业规模扩大时给个别厂商所带来的收益增加。根据上述定义,下列属于外在经济的是()。
_________的诞生,标志着“一国两制”构想在实际上取得了重大进展,为香港回归和回归后的繁荣稳定提供了法律依据。
A、Shecan’tfindajob.B、Shedoesn’tknowhowtomanageabookstore.C、ShewantstoquithercurrentjobintheIBMoffice.D、
A、Itisprivatizedslowly.B、Itiscontrolledbythegovernment.C、Itisaquiteindependentbank.D、Itisoneofthemosteffic
最新回复
(
0
)