已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

admin2012-06-26 74

问题已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

选项

答案可以。原因：后序遍历的顺序是“左子树一右子树一根结点”。因此，二叉树最左下的叶子结点是遍历的第一个结点。下面的语句段说明了这一过程(设p是二叉树根结点的指针)。 if(p!=NULL){ while(p一>lchild! =NULL ∣∣ p一>rchild! =NULL){ while(p一>lchild! =NULL)p=p一>lchild； if(p一>rchild! =NULL)p=p一>rchild； } } return(p)；／／返回后序序列第一个结点的指针

解析本题主要考查后序遍历过程及特点。

转载请注明原文地址:https://kaotiyun.com/show/Ryxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

计算机408

学硕统考专业

1979年4月，中共中央召开工作会议，讨论经济问题。李先念作了《关于国民经济调整问题》的讲话，总结实行经济改革的经验，提出的“新八字方针”是()。

下列近代社会思潮产生的先后顺序排列正确的是()①人文主义②自由主义③理性主义④重商主义

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

在美国独立过程中，极力地宣传美国国家独立思想的民主主义者是()。

下列关于王政时代后期的叙述，不正确的是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：该网络发送一帧的发送延时和传输延时分别是多少?

定点加法器完成加法操作时，若次高位的进位与最高位的进位不同，即这两个进位信号“异或”运算的结果为l，则称发生了()。

有机化合物都含有碳元素，但含有碳元素的化合物不一定是有机化合物。 ()

房室瓣关闭，见于动脉瓣关闭见于

有关可摘局部义齿的修理，错误的是

由于环保问题，目前被限制生产和使用的灭火剂是()。

煤气站应具有()电源供电。

国外引进的技术或成套设备的项目应按照(　　)、国外提供的设计文件及国家标准规范等进行验收。

设计无要求时，现浇混凝土结构拆模顺序是()。

中国公民张先生为国内某企业高级技术员工，2014年度取得的收入如下：(1)每月工资12000元，12月份取得双薪工资12000元，同时取得全年一次奖金56000元。(2)5月受邀为某大学讲课一个月，大学代缴其个人所得税，取得大学支付的报

Sternrecountsherfour-yearodysseyintotheheartsandmindsofreligiousterrorists.ShetalkstoChristian,JewishandMusli

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

计算机408

学硕统考专业

1979年4月，中共中央召开工作会议，讨论经济问题。李先念作了《关于国民经济调整问题》的讲话，总结实行经济改革的经验，提出的“新八字方针”是()。

下列近代社会思潮产生的先后顺序排列正确的是()①人文主义②自由主义③理性主义④重商主义

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

在美国独立过程中，极力地宣传美国国家独立思想的民主主义者是()。

下列关于王政时代后期的叙述，不正确的是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：该网络发送一帧的发送延时和传输延时分别是多少?

定点加法器完成加法操作时，若次高位的进位与最高位的进位不同，即这两个进位信号“异或”运算的结果为l，则称发生了()。

有机化合物都含有碳元素，但含有碳元素的化合物不一定是有机化合物。 ()

房室瓣关闭，见于动脉瓣关闭见于

有关可摘局部义齿的修理，错误的是

由于环保问题，目前被限制生产和使用的灭火剂是()。

煤气站应具有()电源供电。

国外引进的技术或成套设备的项目应按照( )、国外提供的设计文件及国家标准规范等进行验收。

设计无要求时，现浇混凝土结构拆模顺序是()。

中国公民张先生为国内某企业高级技术员工，2014年度取得的收入如下：(1)每月工资12000元，12月份取得双薪工资12000元，同时取得全年一次奖金56000元。(2)5月受邀为某大学讲课一个月，大学代缴其个人所得税，取得大学支付的报

Sternrecountsherfour-yearodysseyintotheheartsandmindsofreligiousterrorists.ShetalkstoChristian,JewishandMusli

国外引进的技术或成套设备的项目应按照(　　)、国外提供的设计文件及国家标准规范等进行验收。