首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
admin
2014-12-08
61
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
选项
答案
可以。原因:后序遍历的顺序是“左子树一右子树一根结点”。因此,二叉树最左下的叶子结点是遍历的第一个结点。下面的语句段说明了这一过程(设p是二叉树根结点的指针)。 if(p! =NuLL){ while(p->lchild!=NuLL || p->rchild!=NuLL){ while(p->lchild! =NULL)p=p->lchild; if(p->rchild! =NULL)p=p->rchild; } } return(p); //返回后序序列第一个结点的指针
解析
本题主要考查后序遍历过程及特点。
转载请注明原文地址:https://kaotiyun.com/show/8dxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“我军第二年作战的基本任务是:举行全国性的反攻,即以主力打到外线去,将战争引向国民党统治区域,在外线大量歼敌……”正确体现这一战略方针的军事行动是()
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
确定毛泽东思想为党的指导思想的大会是()。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
导致俄国革命去和平发展可能的事件是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
患者男性,24岁。反复发作性咳嗽、喘息10年余,再发加重3h。查体见意识模糊,口唇发绀,双肺呼吸音明显减低,未闻及干湿啰音,心率128/min,可触及奇脉。为进一步明确诊断及判断病情程度最有意义的检查是
以下情形中,可以参加执业医师资格考试的是
在高峰强度持续时间长时,骨料生产能力根据()确定。
操作系统中,进行调度的基本单位是()。
十八届三中全会指出,实现发展成果更多更公平惠及全体人民,必须加快社会事业改革,解决好人民最关心最直接最现实的利益问题,更好满足人民需求。要()
Heenduredgreatpainbeforehefinallyexpired.
NocountryintheworldhasmoredailynewspapersthantheUSA.Therearealmost2,000ofthem,ascomparedwith180inJapan,1
TheLureofaBigCityVacationFromtheTowerofLondontoParis’EiffelTower,historiclandmarksandone-of-a-kindattrac
A、Somenewfactories.B、Somefirst-classuniversities.C、Amulti-tiertransportsystem.D、Manytrees.C细节题。根据短文中theStateCounci
A、Friendsandneighbors.B、Teachersandfriends.C、Parentsandfriends.D、Parentsandgrandparents.D短文最后说:“过去人们从父母和爷爷奶奶那里寻找建议和忠
最新回复
(
0
)