首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2021-05-06
35
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3Tfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla
在开发一个C++程序的整个过程中，第3个步骤为()。
数据库。DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
有如下语句序列：intx＝100，＆r==x；cout
有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--c
对C++编译器区分重载函数无任何意义的信息是()。
有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{return
对下列二叉树进行前序遍历的结果是
在E—R图中，用来表示实体联系的图形是()。
随机试题
“兼容并包”这一著名的教育主张的提出者是()
每平方米的年幅度税额按城市大小分四个档次,下列叙述中正确的是()。
工程施工招标采用最低评标价法评标时，其评审标准包括()。
保留金一般分()次支付。
下列关于公众公司重大资产重组的规定，正确的是()。[2016年10月真题]
对于销售预测中的指数平滑法，下面表述错误的是()。
坚持公有制为基础的经济制度，就是要大力发展公有制企业。()
Maybeunemploymentisn’tsobadafterall.Anewstudysaysthathavingademanding,unstableandthanklessjobmaymakeyoueve
打开工作簿文件excel．xlsx。(1)将Sheetl工作表的A1：E1单元格合并为一个单元格，内容水平居中；计算“总产量(吨)”“总产量排名”(利用RANK函数，降序)；利用条件格式“数据条"下的“蓝色数据条”渐变填充修饰D3：D0单元格区域。(2
Middleagehasitscompensations.Youthisboundhandandfootwiththeshacklesofpublicopinion.Middleageenjoysfreedom.
最新回复
(
0
)
