首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2019-04-18
56
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/MZAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如下程序定义了“单词”类word，类中重载了＜运算符，用于比较“单词”的大小，返回相应的逻辑值。程序的输出结果为：AfterSorting：HappyWelcome，请将程序补充完整。#include＜iostream＞#inclu
执行下列程序段以后程序的输出是______。voidadd(int&x){x++;}intmain(){inty=3;add(y);cout＜＜y＜＜end1;}
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
下面关于运算符重载的描述中,正确的是()。
下面的符号中不属于C++关键字的是()
下列选项中,作为是数据库系统的核心的是()。
下列有关函数重载的叙述中，错误的是()
下列程序中横线处正确的语句是()。#include＜iostream＞usingnamespacestd;classTestClass{public: voidfun(){cout＜＜"Tes
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。
A、 B、 C、 D、 C通过调用友元函数，实现求解n!的算法。sum=5!+4!+3!+2!。
随机试题
加氢原料油在储存中应添加（），防止贮存中发生聚合反应。
对于腰椎间盘突出症患者，需进一步了解突出的椎间盘与硬膜囊和马尾神经之间的关系，应做下列哪项检查更为合适
[1999年第139题]按《住宅设计规范》规定，下列各部位门洞口的最小尺寸哪一条不正确?
宏观经济调控体系的三大支柱有()。
在社会保障体系中占据核心地位、比重最大的是（）。
据有关统计，国有部门对经济增长的贡献率约为40％，贷款占金融机构贷款总量的80％；非国有部门贡献率约为60％，贷款却只占不到20％。这意味着大多数中小企业根本无法从银行得到贷款。当金融机构存在政策性歧视，民营企业要发展起来，自然非常困难。现代市场经济，金融
某企业非法集资，被处以资金冻结，这是属于()。
普利策(中国传媒大学，2009年)
某商品进价为30元／件，根据经验，当销售为80元／件时日销售量为100件，日常调查表明，销售每下降10％，可使日销售量增加30％，该商家在一日内以72元价格出售一批该商品后，决定再作一次性降价销售其余商品，当售价定为多少时，商家才能获得最大利润?
计算下列反常积分(广义积分)的值。
最新回复
(
0
)
