首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
admin
2014-12-08
47
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
选项
答案
可以。 原因:后序遍历的顺序是“左子树—右子树—根结点”。因此,二叉树最左下的叶子结点是遍历的第一个结点。下面的语句段说明了这一过程(设p是二叉树根结点的指针)。 if(p!=null) { while(p->lchild!=nunll ll p->>rchild!=null) { while(p->lchild!=null)p=p->lchild; if(p->rehild!=null)p=p->rchild; } } return(p); //返回后序序列第一个结点的指针
解析
转载请注明原文地址:https://kaotiyun.com/show/vOxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清末新政未能挽救清朝灭亡命运的根本原因是()
义和团运动排外思想产生的根本原因是()。
二战后,出现美苏两极新格局的根本原因是()。
人民解放战争胜利的根本原因()。①中国共产党的正确领导②人民解放军英勇作战③全国人民的大力支援
汉高祖刘邦让陆贾分析秦失天下的原因,陆贾在他所著的()一书中,秦失天下的主要原因是“举措暴众而用刑太极故也”,并提出了轻徭薄赋的思想。
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
据史料记载,隋唐时“民间佛经多于六经数十百倍”,造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定
随机试题
A.西洋参B.北豆根C.三七D.板蓝根E.三棱根头略膨大,可见暗绿色或暗棕色轮状排列的叶柄残基和密集的疣状突起的药材是
斯则仆之褊哉,以此常不见悦于长吏。褊:
乌梅丸主治证候中不包括
A.5’突出末端B.3’突出末端C.5’及3’突出末端D.5’或3’突出末端E.平末端某识别6核苷酸序列的限制性内切酶切割产生
校准实验室既可以是从事校准工作的实验室,又可以是从事检验工作的实验室。()
工程施工过程中,监理工程师获得工程实际进度情况的方式有()。
在采用债务法的情况下,每期期末也可以根据累积的已发生未转销的时间性差额乘以当期所得税税率得出的数额减去递延税款期初余额,计算确定当期递延税款发生额,并据以进行帐务处理。()
当前,由于传统政治文化的影响,人们的参政意识与参政能力还不能适应现代政治生活的客观要求。政治文化的载体是人,人的文化素质的高低直接关系到政治文化的发展程度。我国大多数人口在农村,而农村人口中文盲又占有相当的比重。由此可见:
根据下面材料回答下列问题。201—2013年,农村居民年人均现金收入超过1万元的年份有几个?
Whatdochildrentendtofeelwhentheirparentdrinksalot?
最新回复
(
0
)