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

admin2019-08-10 68

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于罗马奴隶制，下列说法不正确的是()。
1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

随机试题

描写四川农村生活的长篇“三记”()
肥胖型糖尿病首选治疗措施是
天然高分子成膜材料是
国家对()动物疫病实施强制免疫
生男孩的概率为0.52，生女孩的概率是0.48，则某孕妇生1个男孩和1个女孩的概率是
子宫内膜癌首选的治疗方法是
在实际核算中，国内生产总值的计算方法有()
中国儒家十三经之首的“易经”是最古老的系统思维方法，建立最早的模型与演绎方法，周易成为中医学的整体观与器官机能整合的理论基础，在古代希腊则有非加和性整体概念，但西医以分解和还原论方法占主导地位，现代西方心身医学的“社会——心理——生物”综合医学模式兴起，开
人类社会的发展是一个自然历史过程，这句话的含义是（）。
A、Sheisnotaveryfamousactress.B、Sheisnotverymuchtemptedbybigmoney.C、Shehasnoideaofhowtomakeadvertisements

最新回复(0)

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

计算机408

学硕统考专业

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

1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

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

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

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

描写四川农村生活的长篇“三记”()

肥胖型糖尿病首选治疗措施是

天然高分子成膜材料是

国家对()动物疫病实施强制免疫

生男孩的概率为0.52，生女孩的概率是0.48，则某孕妇生1个男孩和1个女孩的概率是

子宫内膜癌首选的治疗方法是

在实际核算中，国内生产总值的计算方法有()

人类社会的发展是一个自然历史过程，这句话的含义是（）。

A、Sheisnotaveryfamousactress.B、Sheisnotverymuchtemptedbybigmoney.C、Shehasnoideaofhowtomakeadvertisements

在一个双链表中，在p结点之前插入q结点的操作是()。