首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
admin
2014-12-08
64
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树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年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
随机试题
患者,男,24岁,诊断为右睾丸非精原细胞瘤术后,治疗方案为依托泊苷+顺铂+博来霉素。下列哪项不属于依托泊苷的禁忌症()。
代理人以被代理人的名义与自己进行法律行为属于()。
纳税人采取转移或者隐匿财产的手段,使税务机关无法追缴其所欠缴的税款。该种行为在法律上称为()。
布置自然角的时候,家长提供花卉、植物,教师代领幼儿一起布置环境,并利用废弃物制作各种花架,此做法中没有体现出的幼儿园环境创设原则是()
从3月下旬到10月上旬,太阳在地球上直射位置的移动规律是:
法律谚语:“平等者之间不存在支配权。”关于这句话理解正确的是:
表达式LEN(SPACE(0))的运算结果是
Anotherkindofdistinctionthatcanbemadeamongworksofartiswhethertheywereoriginallyintendedasobjectspurelytobe
Theproductis______(特点是设计独特、质量高、容量大).
Millionsofyoungpeoplearecreatingblogs.Millionsofothersarcreadingthem.Theword"blog"isashortwayofsayingWeb
最新回复
(
0
)