首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求: 给出算法的基本设计思想。
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求: 给出算法的基本设计思想。
admin
2018-07-17
35
问题
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想: 由二叉树非递归后序遍历的特点我们可以知道,当遍历到某一个结点时,栈中的所有结点都是该结点的祖先,而从栈底到栈顶正是从根节点到该结点的路径,所以在非递归后序遍历算法的基础上稍做修改就可完成。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/bfRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
下面哪部经典是我国最早的官方史书?()
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
有人说,巴黎和会是一次分赃会议,下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
随机试题
2016年是以下哪一个事变80周年()
FDI
公司章程是公司的纲领性文件,其约束力体现为()
A.颈浅筋膜 B.颈深筋膜浅层 C.颈深筋膜中层 D.颈脏器筋膜 E.颈深筋膜深层包被下颌下腺的是
A、金樱子B、乌梅C、椿皮D、桑螵蛸E、乌贼骨治湿热带下宜用()
普通螺栓只有作为永久性连接螺栓时才需要进行螺栓实物最小拉力载荷试验。()
企业购进持有至到期投资时,发生的溢折价应记入的会计科目是()。
证券公司在特殊情况下()以他人名义设立的账户从事证券自营业务。
在面向对象技术中,多态有多种不同的形式,其中(32)和(33)称为通用多态,(34)和强制多态称为特定多态。
HowtoApproachaDissertationI.WhatisadissertationA.Apieceofwritingwithargument:—requiringyoutoanalyzetheevid
最新回复
(
0
)