首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
admin
2014-12-08
74
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树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
学硕统考专业
相关试题推荐
清政府实行“闭关锁国”政策的根本原因是()。
钱穆先生在《国史新论》中说:“汉代宰相是首长制,唐代宰相是委员制。”造成这一现象的原因主要是()的实行。
清末新政未能挽救清朝灭亡命运的根本原因是()
黎公社失败的根本原因是()。
二战后,出现美苏两极新格局的根本原因是()。
人民解放战争胜利的根本原因()。①中国共产党的正确领导②人民解放军英勇作战③全国人民的大力支援
汉高祖刘邦让陆贾分析秦失天下的原因,陆贾在他所著的()一书中,秦失天下的主要原因是“举措暴众而用刑太极故也”,并提出了轻徭薄赋的思想。
据史料记载,隋唐时“民间佛经多于六经数十百倍”,造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定
随机试题
大便秘结,噫气频作,胸胁痞满,腹中胀痛,苔薄腻,脉弦。诊断为
郁金用于治疗
2个月婴儿,拒食,吐奶,嗜睡3天。查体:面色青灰,前囟紧张,脐部少许脓性分泌物。最应该进行的检查是
供体器官分配的社会标准不包括
推算预产期的最可靠的依据是
根据合同法律制度的规定,下列情形中,民间借贷合同无效的有()。
我仰望星空,它是那样辽阔而______;那无穷的真理,让我苦苦地______、追随。依次填入划横线部分最恰当的一项是()。
按通信类型分,2012年1—5月新增固定资产增长率大于10%的行业,其资产之和为()亿元。
从全文看,第一段引述了许多作家作品,其主要表述的意思是______。下面不属于作者认为“文革”对一些人的阅读的消极影响的是______。
在DOWHILE…ENDDO循环结构中,LOOP命令的作用是( )。
最新回复
(
0
)