首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求: 给出算法的基本设计思想。
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求: 给出算法的基本设计思想。
admin
2018-07-17
21
问题
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想: 由二叉树非递归后序遍历的特点我们可以知道,当遍历到某一个结点时,栈中的所有结点都是该结点的祖先,而从栈底到栈顶正是从根节点到该结点的路径,所以在非递归后序遍历算法的基础上稍做修改就可完成。
解析
转载请注明原文地址:https://kaotiyun.com/show/bfRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美国黑人民权运动在1963年达到高潮,25万黑人和白人在华盛顿林肯纪念堂集会,()发表《我有一个梦想》的演说,这次和平集会和示威标志着争取民权的运动日趋壮大。
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
七七事变爆发后,()给中国以巨大的支援,双方签订了(),在政治上给中国以重大支持。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
改革开放以后,我国农村产业结构巨大的转变表现在()。
明成祖时期大力推崇理学,以国家力量编写了几部理学的大部头著作,下面不属于其中的是()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
随机试题
标准化
因特网
钟摆律(或胎心律)不出现于
朱砂安神丸中泻火除烦的药物是()
防护栏杆必须自上而下用安全立网封闭,或在栏杆下边设置严密固定的高度不低于()的挡脚板或40cm的挡脚笆。
有防水要求的建筑地面工程,铺设前必须对()进行密封处理。
下列施工作业人员的做法中,()属于正当行使紧急避险权。
会计科目设置过程中应遵循合法性、相关性、合理性的原则。()
Astudyshowsthatwhilesomewomencontinuedtooutpacemeninachievements,theyceasedmakingrealprogressatthetopofan
Beforehisdeathlastyear,ProfessorJohnsondecidedthathe______leave$2,000,000tohisuniversity.
最新回复
(
0
)