首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树中有两个结点m和n,如果m是n的祖先,可以找到从m到n的路径的遍历方式是( )。
在二叉树中有两个结点m和n,如果m是n的祖先,可以找到从m到n的路径的遍历方式是( )。
admin
2019-08-10
38
问题
在二叉树中有两个结点m和n,如果m是n的祖先,可以找到从m到n的路径的遍历方式是( )。
选项
A、先序遍历
B、中序遍历
C、后序遍历
D、从根开始按层次遍历
答案
C
解析
在后序遍历退回时访问根结点,就可以从下向上把从n到m的路径上的结点输出出来,如果采用非递归算法,当后序遍历访问到n时,栈中把从根到n的父指针的路径上的结点都记忆下来,也可以找到从m到n的路径。其他遍历方式都不方便。
转载请注明原文地址:https://jikaoti.com/ti/QVGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
武则天时期,为了管理天山以北的广大区域而设立了()。
论述唐玄宗时期军事制度的主要变化及其影响。
全国高校院系调整的具体时间是()。
最早以立法形式巩固大化改新成果的法令是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是____。
随机试题
可以作为自定义标识符的是()
纯粹的市场机制调节的缺陷体现在()
掌跖部的表皮不具有透明层。()
双胍类降糖作用的机理是:
Aschoffcell(阿绍夫细胞)的形态特点有
下列均属于状态函数的是()。
下图所示的某工程双代号时标网络计划,在执行到第4周末和第10周末时,检查其实际进度如图中前锋线所示,检查结果表明()。
现代教育的特征主要有()。
事业单位支出是指事业单位开展业务及其他活动发生的损失。()
有如下程序段:inti=0,j=1;int&r=i;//①r=j;//②int*p=&i://③*p=&r;//④其中会产生编译错误的语句是()。
最新回复
(
0
)