首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求: 给出算法的基本设计思想。
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求: 给出算法的基本设计思想。
admin
2018-07-17
18
问题
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想: 由二叉树非递归后序遍历的特点我们可以知道,当遍历到某一个结点时,栈中的所有结点都是该结点的祖先,而从栈底到栈顶正是从根节点到该结点的路径,所以在非递归后序遍历算法的基础上稍做修改就可完成。
解析
转载请注明原文地址:https://jikaoti.com/ti/rhfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪部经典是我国最早的官方史书?()
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
()标志着二战中苏德战场转折的完成。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
随机试题
下列情况的汽车不属于报废车辆的是_______。
自动控制就是应用控制装置使控制对象(如机器、设备和生产过程等)自动地按照预定的规律变化或运行。()
A、processionB、professorC、missionD、pressureB画线部分读[s],其他选项的画线部分读[s]。
完整的门诊病历不包括
设备制造阶段进度控制监理工作细则包括( )。
根据《行政诉讼法》及司法解释,属于行政诉讼受案范围的情形包括()。
在个别资本成本中须考虑抵税因素的有()。
《关于推行地方各级政府工作部门权力清单制度的指导意见》规定,将地方各级政府工作部门行使的各项行政职权及其依据、行使主体、运行流程、对应的责任等,以()形式明确列示出来,向社会公布,接受社会监督。
体育的基本组织形式是______。
在蜂窝移动通信系统中,多址接入方法主要有频分多址接入,时分多址接入和(20)。
最新回复
(
0
)