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

admin2019-08-10 34

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列对1918年德国十一月革命说法不正确的是()。
关于罗马奴隶制，下列说法不正确的是()。
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
下列选择中，()不是操作系统关心的主要问题。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
5位二进制定点小数，用补码表示时，最小负数是()。

随机试题

简述市场调研报告前文部分的摘要通常包括哪些内容。
嗜铬细胞瘤病人血压可表现为
支气管肺炎传染性非典型肺炎
秦某，女，41岁。患者长期脑力劳动，压力较大，经常不能安眠，每日需服用地西泮(安定)，已成习惯。但仍不寐多梦，急躁易怒，月事提前，伴有头晕头胀，双目红赤，耳鸣，大便干，小便短赤。舌红苔黄，脉弦数。应辩证为
肺手术切断肺韧带时，应多注意保护的结构是()。
在投资建设领域落实科学发展观的首要因素是()
甲企业会计人员在结账前进行对账时，查找出以下错账。(1)用银行存款预付建造固定资产的工程价款86000元，编制的会计分录借：在建工程86000贷：银行存款86000在过账时，“在建工程”账户记
甲从乙银行贷款200万元，双方于4月1日签订贷款合同，丙以保证人身份在贷款合同上签字。因担心丙的资信状况，乙银行又要求甲提供担保，为此双方于8月3日签订书面质押合同，质物为甲的一辆轿车，但甲未将该轿车交付给乙银行。甲到期无力偿还贷款。根据担保法律制度的规定
以制度安排和政策导向方式表现出来的集体行为，不过是诸多个人意愿与个人选择的综合表现，除非我们每一个人都关心环境，并采取具体的行动，否则，任何政府都不会有动力(或压力)推行环保政策。即使政府制定了完善的环保法规，但如果每个公民都不主动遵守，那么，再好的环保法
下列程序的输出结果是______。#include＜stdio.h＞f(char8s){char*p=s；while(*p!=’\0’)p++;return(p-s)；}main(){printf("%d\n"，f("AB

最新回复(0)

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

计算机408

学硕统考专业

下列对1918年德国十一月革命说法不正确的是()。

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

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

下列选择中，()不是操作系统关心的主要问题。

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

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

5位二进制定点小数，用补码表示时，最小负数是()。

简述市场调研报告前文部分的摘要通常包括哪些内容。

嗜铬细胞瘤病人血压可表现为

支气管肺炎传染性非典型肺炎

秦某，女，41岁。患者长期脑力劳动，压力较大，经常不能安眠，每日需服用地西泮(安定)，已成习惯。但仍不寐多梦，急躁易怒，月事提前，伴有头晕头胀，双目红赤，耳鸣，大便干，小便短赤。舌红苔黄，脉弦数。应辩证为

肺手术切断肺韧带时，应多注意保护的结构是()。

在投资建设领域落实科学发展观的首要因素是()

甲企业会计人员在结账前进行对账时，查找出以下错账。(1)用银行存款预付建造固定资产的工程价款86000元，编制的会计分录借：在建工程86000贷：银行存款86000在过账时，“在建工程”账户记

下列程序的输出结果是______。#include＜stdio.h＞f(char8s){char*p=s；while(*p!=’\0’)p++;return(p-s)；}main(){printf("%d\n"，f("AB

下列程序的输出结果是______。#include＜stdio.h＞f(char8s){charp=s；while(p!=’\0’)p++;return(p-s)；}main(){printf("%d\n"，f("AB