首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定二叉树如图A-1所示。设N代表二叉树的根,L代表根结点的左了树,R代表根结点的右子树。若遍历后的结点序列是3,1,7,5,6,2,4,则其遍历方式是____。
给定二叉树如图A-1所示。设N代表二叉树的根,L代表根结点的左了树,R代表根结点的右子树。若遍历后的结点序列是3,1,7,5,6,2,4,则其遍历方式是____。
admin
2013-04-26
50
问题
给定二叉树如图A-1所示。设N代表二叉树的根,L代表根结点的左了树,R代表根结点的右子树。若遍历后的结点序列是3,1,7,5,6,2,4,则其遍历方式是____。
选项
A、LRN
B、NRL
C、RLN
D、RNL
答案
D
解析
考查二叉树的特殊遍历。分析遍历后的结点序列,可以看出根结点是在中间被访问的,而右子树结点在左子树之前,得遍历的方法是RNL。本题考查的遍历方法并不是二叉树的三种基本遍历方法,对于考生而言,重要的是要掌握遍历的思想。
转载请注明原文地址:https://kaotiyun.com/show/Iuxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
刘向子刘歆继承父业,完成了这一工作,并且写出了()一书,是我国第一部目录书。
三国时期,三国称帝的先后顺序是()。
下列哪一项不是我国实行的关于农业生产的有利措施?()
1919年3月,世界各国共产党和左派社会主义组织的第一次代表会议在莫斯科召开,成立了各国共产党的国际联合组织()。
试述孙中山在旧民主主义革命时期的主要革命活动。
下面条约没有涉及德国的赔款问题的是()。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
在集中式总线仲裁中,()方式响应时间最快。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
随机试题
下列关于盗窃的说法正确的是()。
兰州地区大气压一般为()mmHg。
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth
患者,男,60岁。因反复咳嗽、咳痰10年,加重1天入院。患者症状通常冬春季加剧,夜晚加重,每年发病持续3个月.患者剧咳时气喘不能平卧,痰液黏稠。查体:两肺底散在干、湿啰音。呼气延长,伴哮鸣音。胸片示肺纹理增多及紊乱。最主要的护理问题是
患者,男,50岁。缺失,前倾,与对颌牙接触不良,余牙正常。设计牙支持式义齿时,上卡环应设计
缺乏独立性,过分顺从他人的意志,处处委曲求全,这种心理问题属于()。
有40份文件,甲乙丙3人参加处理,最后结果是,乙比甲多4份,但只有丙处理份数的,那么,他们处理份数的比值是:
推进党的作风建设的核心是()。
个体在解决问题过程中表现为搜集或综合信息与知识,运用逻辑规律,缩小解答范围,直至找到惟一正确的解答的认知方式称为()
下列关于生产者消费者的叙述中,哪一个是正确的?()
最新回复
(
0
)