首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
admin
2014-12-08
63
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树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年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
据史料记载,隋唐时“民间佛经多于六经数十百倍”,造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定
随机试题
胡某系某个体音像行老板,因为被怀疑出售黄色淫秽光盘,而被县行政执法机关将其全部光盘没收。胡某不服,于是向市一级行政主管机关提起行政复议。复议机关经过复议后不仅没有撤销原具体行政行为,反而对胡某又处以1000元的罚款。后查明,胡某并没出售黄色淫秽光盘。胡某认
海带_______,适宜热病津伤、燥咳、便秘之人食用。
A.WhataboutmakingitalittleearlierB.IhavenoideaC.Let’sgotogether
最易进入上颌窦的断根是
一恒定出流薄壁小孔口,直径为d=2cm,作用水头H0=4m,则其出流量Q为()m3/s。
我国的LS医药进出口公司与俄罗斯的R公司是长期的贸易伙伴。某年11月LS公司以托收付款的方式与R公司签订进口“立其丁”药品的合同。合同规定以瑞士法郎计价,每盒3瑞士法郎;以美元结算,付款期限为90天。LS公司介入外汇调剂市场的即期汇率为USD/CNY=1∶
甲公司于2000年7月1日购入乙公司2000年1月1日发行的面值为2000元,票面利率为12%的2年期债券,到期一次还本付息。甲公司以每张1900元的价格购入100张,另外支付有关税费400元,该项债券投资的折价为()元。
下列IP也址中,()地址是B类地址。
求.
请解释第(8)、(12)、(41)行的意义及(17)~(20)与(21)~(24)行的作用。请简要说出RIP的缺陷
最新回复
(
0
)