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

admin2019-08-10 23

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
北约和华约两个组织对峙近半个世纪，这()。
清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：()选拓龟板，印成()，这成为甲骨文的第一部著录之作，此后，甲骨学逐渐成为
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

安徽省与江苏省、上海市、浙江省共同构成的长江三角洲城市群已成为国际六大世界级城市群之一。()
一般认为当人的各种器官达到成熟期后，会逐渐丧失其功能，这种现象就是老化。以下属于老年人生理老化的是()。
根据所给资料，回答下列问题。2014年5月，限额以上单位商品零售额同比增速最快的消费形态其2013年同期零售额比最慢的：
质量成本管理中，质量与成本以及质量成本诸要素之间客观上存在着内在逻辑关系。质量成本诸要素之间存在着此增彼降、各要素之间的互动关系。最佳质量成本水平是内外部损失成本曲线与预防鉴定成本曲线的交点。
锥体束病变，体征意义最大，也较易引出的是
天麻钩藤饮的组成药物中含有()
甲建筑工程公司与乙房地产开发公司签订承包合同，由甲建筑工程公司承建乙房地产开发公司开发的某住宅小区项目，工程竣工后乙房地产开发公司向甲建筑工程公司支付工程款600万元。甲建筑工程公司为了偿还向丙建筑材料公司购买建筑材料的货款，将承包合同获得600万元工程款
日本的化妆品，首推资生堂。近年来，它连续名列日本各化妆品公司榜首。资生堂之所以长盛不衰，与其独具特色的营销策略密不可分。20世纪80年代以前，资生堂实行的是一种不对顾客进行细分的大众营销策略，即希望自己的每种化妆品对所有的顾客都适用。80年代中期，资生堂因
在社会工作介入活动中，()是从“人与环境”互动的视角出发的，将介入焦点放在增强个人生活适应能力与增加社会和物理环境对个人需要的回应。
Itcanbeinferredfromthefirstparagraphthat______.Whatistheauthor’sattitudetowardsTheGrandPrairieAreaDemonstra

最新回复(0)

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

计算机408

学硕统考专业

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

北约和华约两个组织对峙近半个世纪，这()。

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

安徽省与江苏省、上海市、浙江省共同构成的长江三角洲城市群已成为国际六大世界级城市群之一。()

一般认为当人的各种器官达到成熟期后，会逐渐丧失其功能，这种现象就是老化。以下属于老年人生理老化的是()。

根据所给资料，回答下列问题。2014年5月，限额以上单位商品零售额同比增速最快的消费形态其2013年同期零售额比最慢的：

质量成本管理中，质量与成本以及质量成本诸要素之间客观上存在着内在逻辑关系。质量成本诸要素之间存在着此增彼降、各要素之间的互动关系。最佳质量成本水平是内外部损失成本曲线与预防鉴定成本曲线的交点。

锥体束病变，体征意义最大，也较易引出的是

天麻钩藤饮的组成药物中含有()

在社会工作介入活动中，()是从“人与环境”互动的视角出发的，将介入焦点放在增强个人生活适应能力与增加社会和物理环境对个人需要的回应。

Itcanbeinferredfromthefirstparagraphthat______.Whatistheauthor’sattitudetowardsTheGrandPrairieAreaDemonstra