在二叉树中有两个结点m和n，如果m是n的祖先，可以找到从m到n的路径的遍历方式是( )。

admin2019-08-10 32

问题在二叉树中有两个结点m和n，如果m是n的祖先，可以找到从m到n的路径的遍历方式是( )。

选项 A、先序遍历
B、中序遍历
C、后序遍历
D、从根开始按层次遍历

答案C

解析在后序遍历退回时访问根结点，就可以从下向上把从n到m的路径上的结点输出出来，如果采用非递归算法，当后序遍历访问到n时，栈中把从根到n的父指针的路径上的结点都记忆下来，也可以找到从m到n的路径。其他遍历方式都不方便。

转载请注明原文地址:https://jikaoti.com/ti/QVGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
下列关于1929～1933年经济危机的描述，错误的有()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
下列各种情况中，应采用异步通信方式的是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
操作系统采用页式存储管理方法，要求()。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

随机试题

临床诊断为可能的病因是
破伤风治疗的关键措施是
有关道路侧石边缘与乔木或灌木的最小水平净距要求，正确的是()。
后张法施工时，浇筑构件混凝土的同时先预留孔道，待构件混凝土的强度达到设计强度等级的多少后，方可张拉钢筋?
房地产投资活动中，现金流出主要包括()等。
改革、发展、稳定三者相互依存、相互促进，必须把()统一起来。
2，3，6，15，()
在超市所从事的信息活动中，下列属于挖掘时间序列模式的是（）
WhatdidGregRotaprobablydointheend?WhatdidtheschoolofficialsdoafterreceivingthecheckfromMr.LeBermuth?
TechToolstoTeachYouNewWords1.Helpfulwebsites■Dictionary.comgives【T1】_________andexplains【T1】_________【

最新回复(0)

在二叉树中有两个结点m和n，如果m是n的祖先，可以找到从m到n的路径的遍历方式是( )。

计算机408

学硕统考专业

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

下列关于1929～1933年经济危机的描述，错误的有()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

下列各种情况中，应采用异步通信方式的是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

操作系统采用页式存储管理方法，要求()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

临床诊断为可能的病因是

破伤风治疗的关键措施是

有关道路侧石边缘与乔木或灌木的最小水平净距要求，正确的是()。

后张法施工时，浇筑构件混凝土的同时先预留孔道，待构件混凝土的强度达到设计强度等级的多少后，方可张拉钢筋?

房地产投资活动中，现金流出主要包括()等。

改革、发展、稳定三者相互依存、相互促进，必须把()统一起来。

2，3，6，15，()

在超市所从事的信息活动中，下列属于挖掘时间序列模式的是（）

WhatdidGregRotaprobablydointheend?WhatdidtheschoolofficialsdoafterreceivingthecheckfromMr.LeBermuth?

TechToolstoTeachYouNewWords1.Helpfulwebsites■Dictionary.comgives【T1】_________andexplains【T1】_________【

TechToolstoTeachYouNewWords1.Helpfulwebsites■Dictionary.comgives【T1】_andexplains【T1】_【