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

admin2018-07-17 32

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军，重建空军，建造军舰②迫害犹太人③退出国联④开进莱茵非军事区
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，

随机试题

被告应当在收到起诉状副本之日起15日内，提供据以作出具体行政行为的全部证据和所依据的规范性文件。（）
卵巢良性肿瘤手术治疗原则，错误的是()
一位临终患者向护士叙述：“我得病不怪别人，拜托你们尽力治疗，有什么新疗法，可以在我身上先试验。奇迹总是有的呀。”该患者处在心理反应的
工程项目费用管理的核心部分是()。
卫星通信系统由()组成。
下列选项中，语义表述明确的一项是()。
某工厂产品的合格率为95％，抽查其中100件产品，没有发现不合格的。下列正确的说法是()。
某部门原计划召开为期10天的重要会议，预算费用为32000元，由于议程安排紧凑，会期比计划缩短了两天，实花费用节省了25%。其中，仅住宿一项就占会议节省费用的60%，问会议住宿费节省了多少元?()
产业结构政策：指一定时期内政府为促进本国产业结构的调整、优化和升级所制定的政策。根据以上定义，下面属于产业结构政策的是()
PASSAGETHREEWhatdoesthesentence"thegovernmenthascut...trainingcourses"inthelastparagraphimply?

最新回复(0)

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

计算机408

学硕统考专业

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

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。

1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军，重建空军，建造军舰②迫害犹太人③退出国联④开进莱茵非军事区

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

被告应当在收到起诉状副本之日起15日内，提供据以作出具体行政行为的全部证据和所依据的规范性文件。（）

卵巢良性肿瘤手术治疗原则，错误的是()

一位临终患者向护士叙述：“我得病不怪别人，拜托你们尽力治疗，有什么新疗法，可以在我身上先试验。奇迹总是有的呀。”该患者处在心理反应的

工程项目费用管理的核心部分是()。

卫星通信系统由()组成。

下列选项中，语义表述明确的一项是()。

某工厂产品的合格率为95％，抽查其中100件产品，没有发现不合格的。下列正确的说法是()。

某部门原计划召开为期10天的重要会议，预算费用为32000元，由于议程安排紧凑，会期比计划缩短了两天，实花费用节省了25%。其中，仅住宿一项就占会议节省费用的60%，问会议住宿费节省了多少元?()

产业结构政策：指一定时期内政府为促进本国产业结构的调整、优化和升级所制定的政策。根据以上定义，下面属于产业结构政策的是()

PASSAGETHREEWhatdoesthesentence"thegovernmenthascut...trainingcourses"inthelastparagraphimply?

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