首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
admin
2014-12-08
33
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树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年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
随机试题
小学低年级儿童想象的形象往往具有复制性和______性。
下列哪项与Graves病的病因和发病机制无关
下列传染病的菌(毒)种哪个与其他四个不同
行根尖下截骨术时,截骨线应在根尖下方
异步电动机与同步电动机相比,其缺点是()。
根据我国《税收征收管理法》的规定,企业向税务机关申报办理税务登记的时间是()。
下列行为中,属于欠税行为的是()。
资本的流动性越强,中央银行的非冲销政策就会越有效,对经济的促进作用就会越显著。( )
我国古代楼阁的主要类型分为两类()。
FortravelerstoEurope,fromJanuary2002there’ssomethingspecialonofferbesidesalltheusualsights.It’sthechancetob
最新回复
(
0
)