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

admin2013-12-31 49

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)

周王室的两大官僚系统是()。

简述1931—1937年间的日本侵华史实。(南京大学2004年中国近现代史真题)

外国侵略者火烧圆明园事件是发生在()中。

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏

下列关于胡司战争的叙述错误的一项是()。

二月革命后，俄国为什么会出现两个政权并存的局面?

解放军渡江战役中横渡长江的东西两个攻击点是()。

关于高压蒸汽灭菌法，不正确的描述是

医疗机构工作人员上岗工作，必须佩戴标牌。标牌除载明本人姓名外，还应载明

关于总成本费用的计算公式，下列正确的是()。[2010年真题]

根据系统安全理论，下列关于系统中危险源控制的观点，正确的是()。

开展各项调查研究是标价计算之前的一项重要准备工作，是成功投标报价的基础，下列选项属于应调查内容的是()。

根据《著作权法》的规定，不适用著作权法的作品包括()。

与上年相比，2006年我国铜材进口平均价格()根据上述，下列说法不正确的是()

技术转移，是指技术成果从一个企业、一个机构转移到其他企业、机构的活动。大范围的技术转移就形成技术扩散。根据以上的定义，下列不是技术转移的是()。

以下关于CMM的叙述中，不正确的是()。