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

admin2019-08-10 64

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

戊戌政变发生的时间是()。
关于罗马奴隶制，下列说法不正确的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
基督教产生的时间是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
操作系统采用页式存储管理方法，要求()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
从下面关于虚拟设备的论述中，选择一条正确的论述()。

随机试题

_______用于在两组数据间查找最优组合。在该类型中有：三维曲面图，三维曲面图(框架图)。曲面图(俯视)，曲面图(俯视框架图)。
A．主要扩张冠状动脉，增加氧供B．以降低氧耗量为主C．增加心肌收缩力D．降低外周阻力E．降低前负荷硝酸酯类的作用是
闭经肝肾不足证的用方为闭经痰湿阻滞证的用方为
由于铁路运输部门的原因，承包方施工机械未按期运入现场，导致工期延误，该种工期延误属于()延误。
我国证券投资基金的管理人只能由依法设立的()担任。
以下对销售与收款业务流程控制环节中与提取坏账准备、注销坏账的授权控制的控制活动及与相关认定的对应关系的陈述中，恰当的有()。
我国教育目的的理论基础是______。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
言葉というものは、生活と深いかかわりを持っている。動物のラクダは、日本語では「ラクダ」という単語しかない。ところが、アラビア語には、同じラクダを指すのにも、「人が乗るためのラクダ」「荷物を運ぶためのラクダ」など、それぞれ違う単語があるという。①砂
Thestormsweepingoverthisareanowissuretocause______ofvegetablesinthecomingdays.

最新回复(0)

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

计算机408

学硕统考专业

戊戌政变发生的时间是()。

关于罗马奴隶制，下列说法不正确的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

基督教产生的时间是()。

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

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

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

从下面关于虚拟设备的论述中，选择一条正确的论述()。

_______用于在两组数据间查找最优组合。在该类型中有：三维曲面图，三维曲面图(框架图)。曲面图(俯视)，曲面图(俯视框架图)。

A．主要扩张冠状动脉，增加氧供B．以降低氧耗量为主C．增加心肌收缩力D．降低外周阻力E．降低前负荷硝酸酯类的作用是

闭经肝肾不足证的用方为闭经痰湿阻滞证的用方为

由于铁路运输部门的原因，承包方施工机械未按期运入现场，导致工期延误，该种工期延误属于()延误。

我国证券投资基金的管理人只能由依法设立的()担任。

以下对销售与收款业务流程控制环节中与提取坏账准备、注销坏账的授权控制的控制活动及与相关认定的对应关系的陈述中，恰当的有()。

我国教育目的的理论基础是______。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

Thestormsweepingoverthisareanowissuretocause______ofvegetablesinthecomingdays.