首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树中有两个结点m和n,如果m是n的祖先,可以找到从m到n的路径的遍历方式是( )。
在二叉树中有两个结点m和n,如果m是n的祖先,可以找到从m到n的路径的遍历方式是( )。
admin
2019-08-10
57
问题
在二叉树中有两个结点m和n,如果m是n的祖先,可以找到从m到n的路径的遍历方式是( )。
选项
A、先序遍历
B、中序遍历
C、后序遍历
D、从根开始按层次遍历
答案
C
解析
在后序遍历退回时访问根结点,就可以从下向上把从n到m的路径上的结点输出出来,如果采用非递归算法,当后序遍历访问到n时,栈中把从根到n的父指针的路径上的结点都记忆下来,也可以找到从m到n的路径。其他遍历方式都不方便。
转载请注明原文地址:https://kaotiyun.com/show/crCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
罗马共和国早期平民反对贵族斗争过程中,废除债务奴隶制的是()。
下列选项中,属于魏晋南北朝时期手工业发展成就的是()
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
从下面关于虚拟设备的论述中,选择一条正确的论述()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
随机试题
先学习汉语拼音,再学习英语后会出现练习英语发音时经常与汉语拼音混淆的现象。这一干扰的原因是()
呼吸链与磷酸化相耦联的部位是
A.粉红色泡沫痰B.臭脓痰C.铁锈色痰D.粉红色黏稠乳状痰E.棕红色黏稠胶冻状痰克雷伯杆菌肺炎
在伤亡事故经济损失中,关于固定资产损失价值的计算,下列说法正确的有()。
根据《建设工程工程量清单计价规范》的有关规定,天棚吊顶工程量清单计算中,下面说法正确的是()。
关于建设单位质量责任和义务的说法,错误的是()。
某技术人员向公司转让某专利技术的特许权使用权,获得转让费2000元,则他需交纳()的个人所得税。
根据下列资料。完成以下问题。2013年,该校招收管理学新生()人。
A、 B、 C、 D、 C原数列改写为。分子是公比为2的等比数列;分母是公差为3的等差数列。
BSP方法的产品/服务过程的定义分四个步骤,为寻找公共过程必须进行分组考虑。下列哪个包含此类工作?
最新回复
(
0
)