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

admin2019-08-10 43

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

最早以立法的形式巩固大化改新成果的法令是（）。
下面哪部经典是我国最早的官方史书?()
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
计算机系统采用补码运算是为了()。
通常通信信道的带宽越大，在数据传输中失真将会()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
关于哈夫曼树，下列说法正确的是().
某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?

随机试题

被称为“教育评价之父”的是
人才使用的原则。
在远离城市的农业或者林业地区，()的影响力几乎为零。
任何一项理性的投资在事前都会经过()。
按照《建设项目环境保护管理条例》的规定，建设项目投入试生产超过3个月，建设单位未申请环境保护设施竣工验收的，应处以的行政处罚是()。
(1)爬行动物出现(2)无脊椎动物出现(3)哺乳动物出现(4)病毒与细菌出现(5)两栖动物出现
根据与学生的思维方式相符合的方式，尽可能早地将学科的基本结构置于课程的中心，随着学生年级增高和学习内容的拓展，使所学习的学科的基本结构不断拓展和加深。这种教材编排方式属于()。
已知矩阵A的伴随矩阵A*=diag(1，1，1，8)，且ABA-1=BA-1+3E，求B。
用结构SeqList存储线性表，则判断表空的条件是(39)。#defineMaxNumStructSeqLiSt{DataTypeeIement[MaxNum]；／*存放线性表中的元素*／intn；／*存放线性表中元
设有一个数据库，包括S、P、J、SJP四个关系模式如下：供应商关系模式S(SNO，SNAME,CITY)零件关系模式P(PNO,PNAME,COLOR,WEIGHT)工程项目关系模式J(JNO,JNAME,CITY)供应情况关系模式SJP(SN

最新回复(0)

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

计算机408

学硕统考专业

最早以立法的形式巩固大化改新成果的法令是（）。

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

计算机系统采用补码运算是为了()。

通常通信信道的带宽越大，在数据传输中失真将会()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

关于哈夫曼树，下列说法正确的是().

某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?

被称为“教育评价之父”的是

人才使用的原则。

在远离城市的农业或者林业地区，()的影响力几乎为零。

任何一项理性的投资在事前都会经过()。

按照《建设项目环境保护管理条例》的规定，建设项目投入试生产超过3个月，建设单位未申请环境保护设施竣工验收的，应处以的行政处罚是()。

(1)爬行动物出现(2)无脊椎动物出现(3)哺乳动物出现(4)病毒与细菌出现(5)两栖动物出现

根据与学生的思维方式相符合的方式，尽可能早地将学科的基本结构置于课程的中心，随着学生年级增高和学习内容的拓展，使所学习的学科的基本结构不断拓展和加深。这种教材编排方式属于()。

已知矩阵A的伴随矩阵A*=diag(1，1，1，8)，且ABA-1=BA-1+3E，求B。

用结构SeqList存储线性表，则判断表空的条件是(39)。#defineMaxNumStructSeqLiSt{DataTypeeIement[MaxNum]；／*存放线性表中的元素*／intn；／*存放线性表中元

设有一个数据库，包括S、P、J、SJP四个关系模式如下：供应商关系模式S(SNO，SNAME,CITY)零件关系模式P(PNO,PNAME,COLOR,WEIGHT)工程项目关系模式J(JNO,JNAME,CITY)供应情况关系模式SJP(SN

用结构SeqList存储线性表，则判断表空的条件是(39)。#defineMaxNumStructSeqLiSt{DataTypeeIement[MaxNum]；／存放线性表中的元素／intn；／*存放线性表中元