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

admin2019-08-10 69

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
全国高校院系调整的具体时间是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

根据《公路工程质量检验评定标准》JTGF80／1-2004，下列检测项目中，不属于沥青混凝土桥面铺装施工质量检验实测项目的是()。
Ican’ttellthe______differencebetweenthetwinsisters.
根据《药品流通监督管理办法》，某医院配置的医院制剂可采用的服务方式是
金属钠在氯气中燃烧生成氯化钠晶体，其反应的熵变是()。
【2013年】证券资产不能脱离实体资产而独立存在，因此，证券资产的价值取决于实体资本的现实经营活动所带来的现金流量。()
下列各项中，属于行政法规的是()。
党的十八届四中全会指出：“加快推进反腐败国家立法，完善惩治和预防腐败体系形成()的有效机制，坚决遏制和预防腐败现象。完善惩治贪污贿赂犯罪法律制度，把贿赂犯罪对象由财物扩大为财物和其他财产性利益。”
根据宪法规定，示威游行不属于公民的政治自由。()
身处大数据时代，防范和治理电信诈骗也要有“互联网+”思维，通过系统的数据分析防治电信诈骗，甚至_______揪出潜在的电信诈骗团伙，不失为一种有效路径。填入画横线部分最恰当的一项是()。
D是一块矩形域，如图2—3所示．[*]首先写出被积函数的具体表达式，然后在直角坐标系中计算二重积分．

最新回复(0)

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

计算机408

学硕统考专业

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

全国高校院系调整的具体时间是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

根据《公路工程质量检验评定标准》JTGF80／1-2004，下列检测项目中，不属于沥青混凝土桥面铺装施工质量检验实测项目的是()。

Ican’ttellthe______differencebetweenthetwinsisters.

根据《药品流通监督管理办法》，某医院配置的医院制剂可采用的服务方式是

金属钠在氯气中燃烧生成氯化钠晶体，其反应的熵变是()。

【2013年】证券资产不能脱离实体资产而独立存在，因此，证券资产的价值取决于实体资本的现实经营活动所带来的现金流量。()

下列各项中，属于行政法规的是()。

党的十八届四中全会指出：“加快推进反腐败国家立法，完善惩治和预防腐败体系形成()的有效机制，坚决遏制和预防腐败现象。完善惩治贪污贿赂犯罪法律制度，把贿赂犯罪对象由财物扩大为财物和其他财产性利益。”

根据宪法规定，示威游行不属于公民的政治自由。()

身处大数据时代，防范和治理电信诈骗也要有“互联网+”思维，通过系统的数据分析防治电信诈骗，甚至_______揪出潜在的电信诈骗团伙，不失为一种有效路径。填入画横线部分最恰当的一项是()。

D是一块矩形域，如图2—3所示．[*]首先写出被积函数的具体表达式，然后在直角坐标系中计算二重积分．