首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2021-06-10
69
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/FSfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知一程序运行后执行的第一个输出操作是()。cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结果是
下列语句中，错误的是()。
有如下函数模板：template＜classT＞Tsquare（Tx）{returnx*x；）其中T是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，通过把类Distance定义为类Point的友元类，来实现计算两点之间距离的功能。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)把类CDistance定义为类CPoint的友
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／*******
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
负责数据库中查询操作的数据库语言是( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
数据库技术的根本目标是要解决数据的()。
随机试题
Thebanana"tree"isactuallynotarealtree.Thisisbecausethereisnowoodinthestem(树干)risingabovetheground.Thestem
唇裂二期整复术的时间是
招标人在拟定建设工程项目的招标文件时应按照()等基本要求做好招标文件的拟定工作。
在破产过程中，行使“决定继续或者停止债务人的营业”职权的是()。
企业通过自身的利润留成和折旧进行的融资是( )。
对一般商品而言，供给曲线的倾斜方向为()。
在下列情况下，计算传送1000KB文件所需要的总时间，即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms，一个分组是1KB(即1024字节)的数据，在开始传送整个的文件数据之前进行的起始握手过程需要2RTT的时间。
ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模
关系数据库管理系统应能实现的专门关系运算包括______。
ThebesttimetoviewtheMonaLisa,accordingtoanewbookonthebesttimestodothings,isaroundnineo’clockonaSunday
最新回复
(
0
)
