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

admin2018-07-17 50

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下面哪部经典是我国最早的官方史书?()
有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。
()标志着二战中苏德战场转折的完成。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
无产阶级登上历史舞台的主要标志是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
改革开放以后，我国农村产业结构巨大的转变表现在()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
詹天佑自主设计修建了中国第一条铁路是在()。

随机试题

Whatisintelligence(智力)anyway?WhenIwasinthearmyI【C1】______anintelligencetestthatallsoldierstook,and,against【C2
下列哪项不是阻塞性肺气肿的诊断依据
“999感冒灵”为某公司注册商标。其组成成分为三叉苦、岗梅、金盏银盘、薄荷油、野菊花、马来酸氯苯那敏、咖啡因、对乙酰氨基酚。药品类型为非处方药。999感冒灵成分中属于第二类精神药品的是
某市交警大队违法扣押了某公司一加长汽车，在扣押期间该车发动机和车厢受到损坏。如要进行国家赔偿，可采取下列哪些方式?()
依据企业所得税的相关规定，企业发生的下列资产损失，应采取清单申报方式向税务机关申报扣除的是()。(2017年)
广义的玉器是指以硬玉、软玉、碧玉、蛇纹石、水晶以及珊瑚等为原料而制作的工具、装饰品、祭器和陈设品等。()
传统文化，其幽静深邃堪比深深庭院，正是因为有最单纯、最本初的文化热爱，路过之人才愿意叩开门扉，一探究竟。以或萌或雅的方式吸引人来，只是极为关键的第一步。而最终决定大家能在这庭院之中停留多久的，还是文化本身的魅力。因此，判断文化创意产品是否成功，一条重要的原
甲公司投资一项证券资产，每年年末都能按照6％的名义利率获取相应的现金收益。假设通货膨胀率为2％，则该证券资产的实际利率为()。
消费信贷，是指银行等金融机构向消费者为消费而发放的贷款。消费信贷往往需要采取综合的担保措施以及进行充分的市场信用调查，在法律上表现为买卖合同(往往是分期付款买卖)、借款合同、担保合同的综合体。根据上述定义。下列属于消费信贷的是()
Whenonelooksbackthefifteenhundredyearsthatarethelifespanof1,______theEnglishlanguage,heshouldbeabletonoti

最新回复(0)

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

计算机408

学硕统考专业

下面哪部经典是我国最早的官方史书?()

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

()标志着二战中苏德战场转折的完成。

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

无产阶级登上历史舞台的主要标志是()。

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

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

改革开放以后，我国农村产业结构巨大的转变表现在()。

詹天佑自主设计修建了中国第一条铁路是在()。

Whatisintelligence(智力)anyway?WhenIwasinthearmyI【C1】______anintelligencetestthatallsoldierstook,and,against【C2

下列哪项不是阻塞性肺气肿的诊断依据

“999感冒灵”为某公司注册商标。其组成成分为三叉苦、岗梅、金盏银盘、薄荷油、野菊花、马来酸氯苯那敏、咖啡因、对乙酰氨基酚。药品类型为非处方药。999感冒灵成分中属于第二类精神药品的是

某市交警大队违法扣押了某公司一加长汽车，在扣押期间该车发动机和车厢受到损坏。如要进行国家赔偿，可采取下列哪些方式?()

依据企业所得税的相关规定，企业发生的下列资产损失，应采取清单申报方式向税务机关申报扣除的是()。(2017年)

广义的玉器是指以硬玉、软玉、碧玉、蛇纹石、水晶以及珊瑚等为原料而制作的工具、装饰品、祭器和陈设品等。()

甲公司投资一项证券资产，每年年末都能按照6％的名义利率获取相应的现金收益。假设通货膨胀率为2％，则该证券资产的实际利率为()。

Whenonelooksbackthefifteenhundredyearsthatarethelifespanof1,______theEnglishlanguage,heshouldbeabletonoti

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