首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2015-07-22
53
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/MANp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类模板的使用实际上是将类模板实例化成一个具体的()。
下面关于运算符重载的描述错误的是()。
一个函数为void(int,char=’a’)，另一个函数为voidf(int)，则它们()。
有关析构函数的说法不正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classpoint{intx，y；public：point(intvx，intvy)
关于在调用模板函数时实参的使用，下列表述中正确的是
下列叙述中错误的是
下列类的定义中，有()处语法错误。classBase{public:Base(){}Base(inti){data=i;}
设在主函数中有以下定义和函数调用语句，且fun()函数为void类型，请写出fun()函数的首部【】。intmain(){doubles[10][22]；intn；fun(s)；re
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd;【
随机试题
甲委托乙为其购买木材，乙为此花去了一定的时间和精力，现甲不想要这批木材，于是打电话告诉乙取消委托，乙不同意。下列论述止确的是()
关于肾的位置，正确的是()
高应变检测单桩轴向抗压承载力时，激振锤的质量不得小于基桩极限承载力的()。
根据《环境影响评价技术导则一地面水环境》，对规划中3个建设项目在5年内新建并且向同一地面水环境排污时，可采用的单项水质参数评价方法是()。
根据《历史文化名城名镇名村保护条例》的规定，历史文化名城、名镇、名村的保护应当遵循()的原则。
临时用电施工组织设计应由电气技术人员编制，()审核，经主管部门批准后实施。
从SWOT分析角度来看，环境分析的内部环境因素包括了()。
采风，古代意指采集民歌，到了今天，含义扩大，已经成为文艺工作者________基层、________素材、________生活、________灵感的一种普遍做法。文艺工作者为了创作出优秀的文艺作品，近距离地去观察和体验人民群众生活，从中汲取营养，是需要而
WhoisthepresidingofficeroftheSenatewhenitisinthesession?
Thepiechartbelowshowsthepercentageofeachcarcolor(red,blue,whiteandothers).Summarizetheinformationbyselecting
最新回复
(
0
)
