首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树中有两个结点m和n，如果m是n的祖先，可以找到从m到n的路径的遍历方式是( )。
在二叉树中有两个结点m和n，如果m是n的祖先，可以找到从m到n的路径的遍历方式是( )。
admin
2019-08-10
52
问题
在二叉树中有两个结点m和n，如果m是n的祖先，可以找到从m到n的路径的遍历方式是( )。
选项
A、先序遍历
B、中序遍历
C、后序遍历
D、从根开始按层次遍历
答案
C
解析
在后序遍历退回时访问根结点，就可以从下向上把从n到m的路径上的结点输出出来，如果采用非递归算法，当后序遍历访问到n时，栈中把从根到n的父指针的路径上的结点都记忆下来，也可以找到从m到n的路径。其他遍历方式都不方便。
转载请注明原文地址:https://www.kaotiyun.com/show/crCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。
罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
5位二进制定点小数，用补码表示时，最小负数是()。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
随机试题
某种产品的需求仅与自身的价格有关，与其替代品或互补品的价格无关。()
糖皮质激素地塞米松又名
金属烤瓷冠瓷层热膨胀系数的特点是
消费者权益保护法规定的保障安全权，是指消费者在购买使用商品和接受服务时，享有()不受侵害的权利。
下列关于现金流量表编制的说法中，正确的有()。
甲公司在经营旺季由于销售增加，需要补充100万元现金、550万元应收账款和350万元存货。在经营淡季，只需要保留20万元现金、100万元应收账款和80万元存货。公司占用在固定资产上的资金为2000万元。则按照期限匹配融资策略，下列表述中正确的有()
战国后期，从正反两方面总结了儒家的教育理论和经验，系统地阐述了教育的作用和任务，教育教学的制度、原则和方法，教师的地位和作用，师生关系和同学关系等的重要文献是___________。
如果欧洲部分国家的财政危机可以平稳度过，世界经济今年就会走出低谷。以下哪项最准确地表达了上述断定?()Ⅰ．如果世界经济今年走出低谷，则西方国家的财政危机可以平稳度过。Ⅱ．如果世界经济今年未能走出低谷，则有的西方国家财政
Inspectionpersonnel
Thinkoflavendertodayandupcomeimagesofold-worldcottagegardensthickwithnoddinghollyhocksandpinkrosesroundthed
最新回复
(
0
)
