首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2021-05-06
79
问题
设二叉树如下:
则中序序列为
选项
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;classBase{private:voidfun1()const{cout
下面是重载为非成员函数的运算符函数原型,其中错误的是()。
下列关于析构函数的描述中,错误的是()。
对下列二叉树进行前序遍历的结果是()。
在下列选项中,不允许作为C++标识符的是
层次型、网状型和关系型数据库划分原则是( )。
字符串“a+b=12\n\t”的长度为()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的
随机试题
诊断成人腰椎结核最可靠的依据是
“水寒射肺”属于
联结心主血脉和肺司呼吸的中心环节是
患者男性,65岁,人院前3小时突然出现头晕,视物旋转,恶心呕吐,不敢活动,10余分钟后缓解,频繁发作3次,查体血压170/100mmHg,神经系统无定位征。
左心衰竭时最早出现和最重要的症状是()
赵某在市区拥有一栋七层楼房,其中一、二层自用,经营饭店;三、四层出租给某企业办公,年租金120万元;五、六层用于投资联营,不承担联营风险,每年固定收取100万元利润;第七层给朋友张某作为住宅无偿使用,已知该楼房产原值为7000万元,假设每层分摊的房产原值均
全陪和地陪在旅游活动中所共有的一项主要职责是()。
Paymentmustbemadeinadvanceaswedonotacceptpayment_______deliverywhenpopularitemsareordered.
Theinterview—about3minutesInthisparttheinterlocutorasksquestionstoeachofthecandidatesinturn.Youhavetogivei
Thefirstpart,itseems,_______betterwrittenthantheotherparts.(be)
最新回复
(
0
)