首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树中有两个结点m和n,如果m是n的祖先,可以找到从m到n的路径的遍历方式是( )。
在二叉树中有两个结点m和n,如果m是n的祖先,可以找到从m到n的路径的遍历方式是( )。
admin
2019-08-10
54
问题
在二叉树中有两个结点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
学硕统考专业
相关试题推荐
武则天时期,为了管理天山以北的广大区域而设立了()。
洋务运动期间,军事企业主要采取的组织形式是()。
晚清时期下列武装力量出现的先后顺序是
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
在AOE网络中关键路径叙述正确的是()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
某虚拟存储系统中有一个进程共有6页(0~5),其中代码占3页(0~2),数据占1页(3),数据堆占1页(4),用户栈占1页(5)。它们依次存放在外存的22,23,25,26存储块。当前,代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
下列关于并行微程序控制器的说法正确的是()。
随机试题
政党之间的不同主要表现在()。
论述票面利率是如何影响债券投资收益的。
视神经的扫描应使用
患者男性,35岁,反复上腹部疼痛6年,多于每年秋季发生,疼痛多出现于餐前,进餐后可缓解,近2日疼痛再发,伴反酸。体检发现剑突下压痛,Hb10g/L,粪便隐血(-++)。该患者首先应考虑的诊断是
土地使用权出让金是指建设工程通过()土地使用权时,按规定支付的金额。
目前我国编制投入产出表所采用的方法是()。
商业银行为销售储蓄存款产品、信贷产品等进行的产品介绍、宣传和推介等一般性业务咨询活动,均属于理财顾问服务。()
已知集合A={1,a,a2,4},集合B={1,2,4},且则a=().
如果中央银行要降低贷币乘数,应该怎么操作?
Americansusuallyconsiderthemselvesafriendlypeople.Theirfriendships,however,tendtobeshorterandmorecasualthanfri
最新回复
(
0
)