首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2020-05-14
74
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/9g8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将5个数据进行快速排序，在最坏情况下需要比较的次数是
虚函数必须是类的
树中度为零的结点称为______。
已知类X成功地重载了--、=、+、和[]这几个运算符，则其中肯定属于成员函数的运算符是()。
A、 B、 C、 D、 C树具有明显的层次关系，即树是一种层次结构。在树结构中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空时，树中根结点的数目为0。
若有char*x[2]={"xyzw"，"XYZW"}；则下面的表述正确的是______。
算法的有穷性是指( )。
在数据库中，数据模型包括数据结构、数据操作和
设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。
随机试题
哪条动脉内流动的是静脉血
男性，35岁。患哮喘近20年，严重影响工作和生活。下列治疗中哪项是不妥当的
可导致女工月经异常的职业性有害因素
A．另煎B．先煎C．包煎D．后下E．捣碎同煎患者，女，65岁，大便时溏时泻，水谷不化，稍进油腻之物则大便次数增多，面色萎黄，肢倦乏力，中医辨证为脾胃气虚，治以参苓白术散(人参、茯苓、白术、桔梗、山药、炙甘草、白扁豆、莲子肉、砂仁、薏苡仁)。执业药
在Word的编辑状态，打开了一个文档，进行“保存”操作后，该文档()。
将会计凭证划分为原始凭证和记账凭证两类的依据是()。
下列不属于行动研究法缺点的是()。
Fordecades,environmentalistshavewarnedofacomingclimatecrisis.Theiralarmswentunheeded,andlastyearwereapedanea
Whatcoloraretheseflowers?
俗话说“民以食为天”。【T1】饮食文化，即围绕着人们日常工作中的食物、饮料及其食用方法所形成的文化现象。(centeron)从半坡村文化遗址中发现，早在五六千年前，中国北方的黄河流域已普遍种植粟这种农作物。同样，在距今7，000年前的河姆渡文化
最新回复
(
0
)
