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

admin2012-06-26 48

问题已知二叉树采用二叉链表方式存放，要求返回二叉树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://jikaoti.com/ti/flajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1917年发生的开辟人类历史新纪元的重大事件是()。

百年战争最终以法国的胜利，英国的失败而告终，其主要原因是()

下列关于中共十一大的叙述中错误的是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

到1869年为止，人类已发现了多少种化学元素()。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第一次较大规模的民族冲突是()。

关于“尊王攘夷”运动，不正确的说法是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

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

某15年期国债是以2001年6月6日为起息日，每半年支付一次利息，债券面值100元，票面利率4．6％，该债券不属于()。

前列腺增生声像图表现中，直接征象有①前列腺各径线增大；②前列腺增大呈球形，前后径尤为显著；③肿大的腺体引起膀胱颈部抬高变形，严重者突向膀胱；④内、外腺比例异常；⑤内外腺交界处多数呈细点状或斑点状强回声

手正位片上，拇指显示为

患者男性，36岁，转移性右下腹疼痛8小时入院，患者腹痛为阵发性疼痛，开始位于剑突下，4小时后疼痛转移至右下腹部，并有压痛、反跳痛，伴有恶心、呕吐，T38℃，无咳嗽、胸闷、气促阑尾炎位置可分为哪几种

关于尿中结晶，下列描述正确的是

燃烧灭菌法所使用的酒精浓度是

下列项目中，属于劳务报酬所得的是(　　　)。

J曲线效应描述的是()。

Itisin______thatTrumanconvincedtheWesternEuropeanpowerstojointheNorthAtlanticTreatyOrganization(NATO)soastomut

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

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

计算机408

学硕统考专业

1917年发生的开辟人类历史新纪元的重大事件是()。

百年战争最终以法国的胜利，英国的失败而告终，其主要原因是()

下列关于中共十一大的叙述中错误的是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

到1869年为止，人类已发现了多少种化学元素()。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第一次较大规模的民族冲突是()。

关于“尊王攘夷”运动，不正确的说法是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

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

某15年期国债是以2001年6月6日为起息日，每半年支付一次利息，债券面值100元，票面利率4．6％，该债券不属于()。

手正位片上，拇指显示为

患者男性，36岁，转移性右下腹疼痛8小时入院，患者腹痛为阵发性疼痛，开始位于剑突下，4小时后疼痛转移至右下腹部，并有压痛、反跳痛，伴有恶心、呕吐，T38℃，无咳嗽、胸闷、气促阑尾炎位置可分为哪几种

关于尿中结晶，下列描述正确的是

燃烧灭菌法所使用的酒精浓度是

下列项目中，属于劳务报酬所得的是( )。

J曲线效应描述的是()。

Itisin______thatTrumanconvincedtheWesternEuropeanpowerstojointheNorthAtlanticTreatyOrganization(NATO)soastomut

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

下列项目中，属于劳务报酬所得的是(　　　)。