首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2020-05-14
43
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/9g8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中，()是合法的字符常量。
以下关于顺序存储结构的叙述中，()是正确的。
下列类的定义中，有()处语法错误。classBase{public:Base(){}Base(inti){data=i;}privat
以下循环体的执行次数是()。main(){inti，j；for(i＝0，j＝1；i＜＝j+1；i+＝2，j--)cout＜＜i＜＜endl；}
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
如果表达式x=y*z中的“*”是作为成员函数重的运算符，采用运算符函数调用格式，该表达式还可以表示为______。
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
算法的空间复杂度是指( )。
在数据库中，数据模型包括数据结构、数据操作和
随机试题
中国的书法艺术所产生的意象类型主要是()
下列关于行政复议申请人的说法中正确的是()。
下列作品属于老舍长篇小说的是()。
建筑智能化工程验收人员的总数应为单数，其中专业技术人员的数量不应低于验收人员总数的()。
()假设认为，证券价格不仅已经反映了历史价格信息，而且反映了当前所有与公司证券有关的公开有效信息。
与产权比率互为倒数的比率是( )。
审计报告的基本结构包括正文部分和附件部分，正文部分一般由（）组成。
在()SI参考模型中，会话层使用()层的服务来完成自己的功能。
Whenlabratssleep,theirbrainsrevisitthemazetheynavigatedduringtheday,accordingtoanewstudy(1)_____yesterday,o
Tomhadgotaheadache(头痛).Therewas______withTom’shead.
最新回复
(
0
)
