首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2019-04-18
68
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/MZAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明:classFoo{intbar;};则Foo类的成员bar是
若要访问指针变量q所指向的数据,应使用表达式______。
已知有函数f的定义如下:intf(){staticints=0;s+=2;returns;}则在某程序中第二次执行函数调用语句f();时,函数f的返回值是_____
数据结构分为线性结构和非线性结构,带链的队列属于______。
静态数据成员在()进行初始化。
有如下递归函数:intFun(intn){if(n<=1)return1;______请补充完整,使得函数Fun能够正确计算形参n的阶乘。
设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该是()。
下面类的声明中的几个语句,正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data){
下列选项中不属于结构化程序设计原则的是
重载的流运算符函数应该被定义为类的______函数。
随机试题
《中国药典》规定,以蒽醌类化合物为质量控制成分的中药有
双丝埋弧焊单熔池时,焊缝成形过程不取决于()。
国家资产
男,48岁。腹胀3个月。查体:腹壁静脉曲张,腹水征(+),脾大。该患者腹壁静脉血流方向应为()
某医生开展一项科研工作,按统计工作步骤进行分析资料包括
A.首过效应B.肠-肝循环C.血-脑屏障D.胎盘屏障E.血眼屏障影响药物排泄、延长药物体内滞留时间的因素是
第一类精神药品使用的单位是
招标人组织投标预备会的时间一般应在投标截止时间()日以前进行。
作业技术交底是取得好的施工质量的条件之一,为此,每一分项工程开始实施前均要进行交底,技术交底书应由()编制。
材料:齐白石先生幼年家境贫寒,没有上学的机会,长大后做了木工,四十岁以后才开始自学绘画。他虚心求教,勤学苦练,终于在画坛独树一帜,成为著名的国画大师。问题:在齐白石先生的成才过程中哪些因素起了关键作用?对你有何启示?
最新回复
(
0
)