首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
admin
2012-06-26
78
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树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/Ryxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列近代社会思潮产生的先后顺序排列正确的是()①人文主义②自由主义③理性主义④重商主义
《马关条约》中最能体现列强对华侵略进入新阶段的内容是()。
以下关于玛雅文明叙述,不正确的是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
戊戌政变发生的时间是()。
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
试用74181和门电路实现一位余3码加法器。
随机试题
基金业绩分组比较的基本思路是,通过恰当的分组,尽可能地消除由于()而对基金经理人相对业绩所造成的不利影响。
发动机冷却系可分为_______和_______两大类。冷却液工作温度一般为_______℃。
竹茹清胃热,止呕吐可与下列哪一种药同用
已知某一元弱酸的浓度为0.010mol.L–1,pH=4.55,则其电离常数Ka为()。
L/C的装运期是对()的规定。
Apubliccompetitionisheldlastyearinasmalltownin【M1】______Scotlandtofindoutwhocouldeatmostintheshortesttime
新民主主义革命理论在近代中国革命的实践中应运而生,它的形成包含了对旧民主主义革命失败教训的深刻总结。鸦片战争以来,为了挽救空前深重的民族危机和社会危机,无数仁人志士不屈不挠、前仆后继,进行了英勇斗争,但终究未能改变旧中国的社会性质和中国人民的悲惨命运。旧民
TheGreatestShowonEarthTheOlympicGamesarethegreatestfestivalofsportintheworld.Everyfouryears,ahundredor
A--letterofintroductionB--masstourismC--ink-and-washpaintingD--travelagencyE--hospitalityindustryF--ma
Copernicus(哥白尼)discoveredanimportant(true)______whenhelearntthattheearthmovesroundthesun.
最新回复
(
0
)