假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求：给出算法的基本设计思想。

admin2018-07-17 33

问题假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求：
给出算法的基本设计思想。

选项

答案算法的基本设计思想：由二叉树非递归后序遍历的特点我们可以知道，当遍历到某一个结点时，栈中的所有结点都是该结点的祖先，而从栈底到栈顶正是从根节点到该结点的路径，所以在非递归后序遍历算法的基础上稍做修改就可完成。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

美国黑人民权运动在1963年达到高潮，25万黑人和白人在华盛顿林肯纪念堂集会，()发表《我有一个梦想》的演说，这次和平集会和示威标志着争取民权的运动日趋壮大。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
下面哪部经典是我国最早的官方史书?()
下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()
七七事变爆发后，()给中国以巨大的支援，双方签订了()，在政治上给中国以重大支持。
解放战争中标志着中国革命开始由被动转为主动的事件是()。
()标志着二战中苏德战场转折的完成。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，

随机试题

患者不宜行以下哪种检查腹部平片显示横结肠显著扩张，病人最有可能的诊断为
对离开特种作业岗位()以上的特种作业人员，上岗前必须重新进行考核，合格后方可上岗作业。
期货公司与证券公司应当建立介绍业务的对接规则，明确()的协作程序和规则。
在一次小组工作中，组员丽玲正在分享：“我不知道为什么爸爸妈妈总是不停的争吵，每次吵完了，妈妈就会伤心地哭个不停，我怎么都劝不住(丽玲哭泣)，我很难过，我不想看着妈妈那样哭，我真是个没用的孩子，我劝不了妈妈……(哭得泣不成声)”看到这一情景，组员阿珠递了一张
成人对幼儿不理睬，可以成为一种惩罚手段。这是因为()。
现在正提倡创新精神，有人认为，公务员只要把自己的本职工作做好就可以了。没有必要创新，你怎么看?
确定常数a，c，使得，其中c为非零常数．
Sometimesitseemshomebakingisatraditionthathas______disappeared.
A、Becausetheyarekind.B、Becausetheyarealittleinteresting.C、Becausetheyareabitofinteresting.C男士觉得企鹅比较有趣。abitof
A、Theyteachthemvaluablelessons.B、Theyaremoreimportantthanpresent.C、Theyteachthemtosurvivepains.D、Theyareasin

最新回复(0)

假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

美国黑人民权运动在1963年达到高潮，25万黑人和白人在华盛顿林肯纪念堂集会，()发表《我有一个梦想》的演说，这次和平集会和示威标志着争取民权的运动日趋壮大。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

下面哪部经典是我国最早的官方史书?()

下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()

七七事变爆发后，()给中国以巨大的支援，双方签订了()，在政治上给中国以重大支持。

解放战争中标志着中国革命开始由被动转为主动的事件是()。

()标志着二战中苏德战场转折的完成。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

患者不宜行以下哪种检查腹部平片显示横结肠显著扩张，病人最有可能的诊断为

对离开特种作业岗位()以上的特种作业人员，上岗前必须重新进行考核，合格后方可上岗作业。

期货公司与证券公司应当建立介绍业务的对接规则，明确()的协作程序和规则。

成人对幼儿不理睬，可以成为一种惩罚手段。这是因为()。

现在正提倡创新精神，有人认为，公务员只要把自己的本职工作做好就可以了。没有必要创新，你怎么看?

确定常数a，c，使得，其中c为非零常数．

Sometimesitseemshomebakingisatraditionthathas______disappeared.

A、Becausetheyarekind.B、Becausetheyarealittleinteresting.C、Becausetheyareabitofinteresting.C男士觉得企鹅比较有趣。abitof

A、Theyteachthemvaluablelessons.B、Theyaremoreimportantthanpresent.C、Theyteachthemtosurvivepains.D、Theyareasin

假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求：给出算法的基本设计思想。