首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
admin
2014-12-08
71
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树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年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
据史料记载,隋唐时“民间佛经多于六经数十百倍”,造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定
随机试题
《劝掌篇》
卫生法:
超声成像过程中,下列哪种脉冲长度对高分辨力而言是最重要的
患者女,65岁,左眼红、视力下降3个月。Vod0.8,Tod17mmHg,右眼无充血,角膜透明,前房轴深4C.T.,晶状体轻度混浊,C/D0.3;Vos0.5,Tos32mmHg,左眼轻度前突,结膜及浅层巩膜血管扩张迂曲,角膜透明,前房轴深4C.T.,晶状
病犬在康复期出现角膜混浊的常见传染病是()
患儿,女,3岁。低热恶寒,鼻塞流涕,全身皮肤成批出疹,为红色斑疹和斑丘疹,继有疱疹,疱浆清亮,头面、躯干多见,舌红,苔薄白.脉浮数。其诊断是
关于干性哕音的描述哪项错误
人民警察在社会主义革命和建设中,始终处在维护社会稳定、与各种刑事犯罪作斗争的第一线,工作条件艰苦,任务繁重,危险性大,因此人民警察有权把对社会的奉献作为向社会索取个人利益的资本和条件,为家人谋福利。()
一位教师表达了她对电子游戏给中小学生带来的危害的焦虑之情。她认为电子游戏就像一头.怪兽,贪婪、无情地剥夺了中小学生的学习和与社会交流的时间。以下哪项不能成为支持以上观点的理由?
【2011广州NO.22】个体生命从家庭生活所习得的情感与社会技能,其核心要素是“道德感”。而且在漫长的生存竞争中,个体生命习得这一情感的能力被神经元编码为一段特定时间的“窗口”,错过这一时段,便难以习得相应的技能,从而极大减弱了个体生命的社会交往能力。
最新回复
(
0
)