首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2021-05-06
84
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/3Tfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classA{public;staticinta;voidinit(){a=1;}A(inta=2){init();a++;}};intA
下面不属于软件设计阶段任务的是()。
将运算符“+”重载为非成员函数,下列原型声明中,错误的是()。
下列循环语句中有语法错误的是()。
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为()。
有如下函数模板定义:templateT1Fun(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示为()。
下列排序方法中,最坏情况下比较次数最少的是( )。
下列二叉树描述中,正确的是()。
有如下类和对象的定义:classConstants{public;staticdoublegetPl0{retum3.1416;});Constantsconstants;下列各组语句中
在数据流图中,带有箭头的线段表示的是()。
随机试题
领导体制改革的内容不包括【】
对于月经的有关叙述,正确的是
复方新诺明是由两种药物组成的复方,一种是甲氧苄啶,另一种是
乳牙龋病的好发部位为()
混凝土施工质量常用的检查和监测方法有()等。
甲公司是一家能源类上市公司,当年取得的利润在下年分配。2018年甲公司净利润10000万元,2019年分配现金股利3000万元。甲公司预计2019年净利润12000万元,2020年只投资一个新项目,总投资额8000万元。要求:如果甲公司采用固定股利支
在社会主义运动的历史上,巴黎公社和十月革命具有重要的历史意义。巴黎公社和以列宁为首的苏维埃政权采取的措施中,相同的是()
了却君王天下事,____________。(辛弃疾《破阵子》)
教师的教育专业素养包括教师要具有__________、__________和一定的__________。
Thestudyofliteraryinfluenceamongwomenwritershasfrequentlyadoptedamodelofsororalormatrilinealsharinginanoften
最新回复
(
0
)