首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
admin
2014-12-08
86
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树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
学硕统考专业
相关试题推荐
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
钱穆先生在《国史新论》中说:“汉代宰相是首长制,唐代宰相是委员制。”造成这一现象的原因主要是()的实行。
1894年的中日战争中,清政府丧失了渤海、黄海制海权的主要原因在于()。
马端临曾说:“……使兵知其将,将练其士卒,平居训厉搜择,无复出戍,外有事而后遣焉”,描述的是王安石变法中的哪项措施()?
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代,就收回爵位
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
关于“尊王攘夷”运动,不正确的说法是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
随机试题
社会保险基金的监督体系包括_________、_________、_________。
求不定积分.
当前控制哮喘患者气道慢性炎症最有效的药物是
A.泄热清肝B.泄热和胃C.温养脾胃D.调和脾胃E.补益心脾
手术治疗中一般病人知情权不包括
治疗皮肤斑疹色暗,宜首选的药物是
A.谵语B.郑声C.狂言D.独语E.语言謇涩神识昏糊,胡言乱语,声高有力为()。
2007年9月9日上午8时35分,某新材料科技股份有限公司矿冶分公司铅冶炼厂在粗铅冶炼建设项目试生产调试期间发生一起喷炉灼烫事故,造成8人死亡、10人受伤,其中重伤3人。该建设项目于2005年3月由A省冶金研究设计院完成可行性研究,2006年2月
农超对接是指农户和商家签订意向性协议书,由农户向超市、菜市场和便民店直供农产品的新型流通方式,主要是为优质农产品进入超市搭建平台。农超对接的本质是将现代流通方式引向广阔农村,将千家万户的小生产与千变万化的大市场对接起来,构建市场经济条件下的产销一体化链条,
不合法的十六进制数为______。
最新回复
(
0
)