首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树中有两个结点m和n,如果m是n的祖先,可以找到从m到n的路径的遍历方式是( )。
在二叉树中有两个结点m和n,如果m是n的祖先,可以找到从m到n的路径的遍历方式是( )。
admin
2019-08-10
70
问题
在二叉树中有两个结点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)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
从下面关于虚拟设备的论述中,选择一条正确的论述()。
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:如果程序执行遇到以下两个虚地址:OAC5H、1AC5H,试计算它们对应的物理地址。
随机试题
柬埔寨的洞里萨湖是一个水量季节变化很大的大湖。洞里萨湖北部的昊哥通王城两边有两个巨大的长方形人工湖——西池和东池。这两个大水池并不是在地面挖坑形成的,而是在地面上四面筑起土墙形成的高于地面的水库,是著名而古老的灌溉工程。读图,回答下列问题。这两个地上
关于正常人体温下列哪项是错误的?
下列哪一项不是正常肝脏的声像图表现()
女性,32岁,因半年来胸闷不适,近1周昏厥发作3次来门诊心电图检查正常,为进一步明确昏厥原因,首选下列哪项检查
支配阑尾的神经是交感神经腹腔丛和
地基验槽通常采用观察法。对于基底以下的土层不可见部位,通常采用()法。
关于职业纪律与员工个人之间的关系。正确的说法是()。
A、是同学B、很佩服对方C、是多年的邻居D、以前关系不太好D
Beforediscussingtheeffectofdeflationandinflationonthedistributionofincome,itwillbeusefulto【C1】______theseterm
Feelingstressedoutorinneedofaboost?Soonyoumaybeabletoturntoyoursmartphoneforhelp.AmericantechcompanyThyn
最新回复
(
0
)