首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是_______。
给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是_______。
admin
2015-12-30
57
问题
给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是_______。
选项
A、LRN
B、NRL
C、RLN
D、KNL
答案
D
解析
分析遍历后的结点序列,可以看出根结点是在中间访问,而右子树结点在左子树之前,即遍历的方式是RNL。本题考查的遍历方法并不是二叉树的3种基本遍历方法,对于考生而言,重要的是要掌握遍历的思想。
转载请注明原文地址:https://kaotiyun.com/show/iBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
欧洲历史上第一部系统完备的法典是()。
文艺复兴运动兴起的时间是()。
1901—1939年间美国历届政府在国内经济活动中职能作用的演变。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
美国主张建立国际联盟的主要目的是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
在一个双链表中,在*p结点之前插入*q结点的操作是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
有关虚拟设备的论述中,正确的是()。
随机试题
在经济法的基本原则中,调制绩效原则更强调【】
为进一步促进外贸和经济持续健康发展,我国实施出口退税机制改革,改革的具体内容包括
某患者,试戴锤造冠,在口外代型上,壳冠试合均好,但在口内的基牙上,冠无法就位,其主要原因是
关于胃肠内在神经丛的描述,正确的是
下列对招标人组织评标委员会评标时,应注意问题的描述,不正确的是()。
李某2009年3月从中国境内取得不含税一次性奖金48000元;当月工资薪金所得1500元;从美国取得稿酬收入10000元,已按美国税法规定缴纳了个人所得税1100元,则李某当月应申报缴纳个人所得税()元。
0℃并不意味着没有温度,这种说法()。
Burnrateisthespeedatwhichastartupbusinessconsumesmoney.Myratewouldbe$50,000amonthwhenmynewmediacompanys
销售库中有"产品表"(产品编码,产品名称,单价),另有"新品表"(产品编码,产品名称,单价)。根据产品编码,一件产品只在"新品表"中出现,则要将该产品追加到"产品表"中;如果一件产品在"产品表"和"新品表"中同时出现,则用"新品表"中的单价修改"产品表"中
WhichpairofwordsisNOTaminimalpair?
最新回复
(
0
)