首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求: 给出算法的基本设计思想。
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求: 给出算法的基本设计思想。
admin
2018-07-17
38
问题
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想: 由二叉树非递归后序遍历的特点我们可以知道,当遍历到某一个结点时,栈中的所有结点都是该结点的祖先,而从栈底到栈顶正是从根节点到该结点的路径,所以在非递归后序遍历算法的基础上稍做修改就可完成。
解析
转载请注明原文地址:https://kaotiyun.com/show/bfRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
七七事变爆发后,()给中国以巨大的支援,双方签订了(),在政治上给中国以重大支持。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
1939年5、6月间,英国政府不顾德军的轰炸将33万联军撤到英国,这些部队成为日后反攻的基干,这就是著名的()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
随机试题
根据焊接热输入与焊接电压、焊接电流、焊接速度的关系,当电弧功率一定时,焊接速度____,则焊接热输入增大。
资产负债表中所有者权益的排列顺序是()。
Theagriculturerevolutioninthenineteenthcenturyinvolvedtwothings;theinventionoflabor-savingmachineryandthedevelo
将抗原或抗体固相化的过程称为
无代价抵偿货物办理进出口手续的期限为原进出口合同规定的索赔期内且不超过原货物进出口之日起3年。()
按照权益不同,房地产价格可分为()价格、使用权价格和其他权利价格。
下列各项中,属于工业企业其他业务收入的是()。
下列有关预收账款的表述中,正确的有()。
在我国,居民委员会是()。
Java语言的数据类型分为简单数据类型和【】两种。
最新回复
(
0
)