首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
admin
2014-12-08
62
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树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
学硕统考专业
相关试题推荐
清政府实行“闭关锁国”政策的根本原因是()。
钱穆先生在《国史新论》中说:“汉代宰相是首长制,唐代宰相是委员制。”造成这一现象的原因主要是()的实行。
清末新政未能挽救清朝灭亡命运的根本原因是()
义和团运动排外思想产生的根本原因是()。
二战后,出现美苏两极新格局的根本原因是()。
据史料记载,隋唐时“民间佛经多于六经数十百倍”,造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定
随机试题
委托加工应税消费品的物资收回后直接对外销售的(售价低于受托方计税价格),由受托方代收代缴的消费税,应记入()科目的借方。
为保证检修动火作业和进设备内作业安全,在检修范围内的所有设备和管线中的易燃、易爆、有毒有害气体应进行置换。下列关于置换作业安全注意事项中,正确的是()。
在西方美学史上,最早涉及崇高内容的是古希腊时期的__________。
在肠梗阻的非手术治疗中,下述观察项目哪项最主要
患者男,45岁,因“足底被生锈的铁钉刺伤”就诊,医嘱注射破伤风抗毒素,患者诉一周前使用过破伤风抗毒素。引起该患者发生过敏的特异性抗体是
()是反映事物或现象变动程度的一种相对数。
按照建筑节能检验批质量验收合格条件不包括下列哪一项()。
下列属于宏观调控综合协调体制要求的是()。
三元条件运算符exl ? ex2:ex3,相当于下面()语句。
Backin1975,economistsplottedrisinglifeexpectanciesagainstcountries’wealth,andconcludedthatwealthitselfincreases
最新回复
(
0
)